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©» ولد العالم فلورنتين في العاشر من شهر ديسمبر عام 1954 في مدينة 1وع728210_ 
رومانيا 

©ه حاصل على .(20.1 في وع22050100» 

ه أستاذ فخري للرياضيات في جامعة نيو مكسيكوء الولايات المتحدة. 

ه حصل على درجة الماجستير في الرياضيات وعلوم الكمبيوتر من جامعة كرايوفاء 
رومانيا 

دكتوراه في الرياضيات من جامعة كيشينيف الحكومية 

ما بعد الدكتوراه في الرياضيات التطبيقية من جامعة أوكاياما للعلوم؛ اليابان» جامعة 
قوانغدونغ للتكنولوجياء قوانغتشوء الصين. 

ه مؤسس النيوترسوفيا (تعميم الديالكتيك)؛ والمجموعة النيتروسوفيكية؛ المنطق والاحتمالات 
والإحصاء منذ عام 1995 

نشر مئات الأوراق البحثية والكتب عن الفيزياء النيوترسوفية» والفيزياء الفائقة للضوء والفيزياء 
اللحظية غير المادة» مفارقات الكم, النظرية النسبية المطلقة؛ الانزياح الأحمر والانزياح الأزرق 
بسبب متوسط التدرج ومعامل الانكسار بالإضافة إلى تأثير دوبلرء المفارقة» الفن الخارجي» 
العدلة كفرع جديد من الفلسفة» قانون تتضمن مجموعة متوسطة ومتعددة المساحات ومتعددة 
الهياكل ومجموعة 615016 117» مجموعة 501]6ع116» مجموعة ]100616111501 ومجموعة 


15011 ممع غاع0م1» حطامهةت0مءم219ءمن5: الطوبولوجيا الفائقة الفائقة» الجبر الفائق 
الفائق» الدالة الفائقة الفائقة» النيتروسوفيكية 


لخمءم:61119م50: درجة الاعتماد والاستقلال بين مكونات نيوتروسوفية» مجموعة 
نيوتروسوفية مكررة» مجموعة نيوتروسوفية زائدة عن الحدء مجموعة بليثوجينية / منطق / 
احتمالية / إحصاتيات» بليثوجينيك رمزي الهياكل الجبرية» الهياكل النيوتروسوفية الثلاثية 
والمزدوجة» الرباعية الهياكل النيتروسوفيكية» امتداد الهياكل الجبرية إلى الجبر النيتروسوفيكي و 
مكافحة الجبرء الهندسة النيوترولوجية والهندسة المضادة» الطوبولوجيا النيوترولوجية و مكافحة 
الطوبولوجياء الطوبولوجيا النيتروسوفيكية المكررة» والطوبولوجيا النيتروسوفيكية المكررة 
الطوبولوجيا ونظرية عطاع51021:2202-]106261 
مراجع علمي للعديد من المجلات العالمية والعديد من الكتب 
شارك في العديد من المؤتمرات الدولية حول العالم من خلال الأوراق البحثية والمحاضرات 
أصدر العديد من الكتب الشعرية والدرامية وقصص الأطفال » ترجمات ومقالات وروايات » 
ومجموعات التراث الشعبي وذكريات السفر والألبومات الفنية. 
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مطو». |2 ماع 60 مدذأة مطل لك[ :ععمعل0صممودع هم 
من مواليد دمشق في اليوم السابع والعشرون من شهر نيسان عام 1966 


المنشأ: طرطوس - حصين البحر 
الشهادة العلمية: دكتوراه ((1 .212) في النمذجة الرياضية من جامعة تفير الحكومية - روسيا 


مكان العمل الحالي: عضو هيئة تدريس في جامعة دمشق - كلية العلوم - قسم الرياضيات منذ 


عام 2006 
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2023-5م 
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«فععَالَى الله الْمَلِكُ الْحَقُ ولا تَغجَل باْقُرْآنٍ من قَبلٍ أن يُقصَى إِلَِكَ ويه وق رب زذني عِلَمَا 
(صدق الله العلي العظيم) 
زملائي الأعزاء - زملائي الأكارم 


إن البحث من أجل الأفضل هو مسار اهتمام الإنسان في كل الأزمنة» وفي سعينا 
لتقديم الأفضل ومواكبة التطور العلمي الكبير الذي يشهده عالمنا المعاصر نقدم لكم 
هذا العمل المتواضع بعنوان 


(النماذج الخطية النيتروسوفيكية وخوارزميات لإيجاد الحل الأمثل لها) 


العلم هو الأساس في تدبير شؤون الحياة وفعاليات البشر وإن العيش بدون علم هو 
ضرب من التيه ونوع من الضياع, إن استخدام الأساليب العلمية يساعدنا على 
الإحاطة بأسس الاختيار واتخاذ القرارات وتبني الحلول الصائبة عندما تكثر الحلول 
وتتعدد الخيارات. 

نقدم من خلال هذا العمل دراسة للنماذج الخطية باستخدام مفاهيم علم النيتروسوفيك » 
العلم الذي تم بناءه على أساس أنه لا يوحد حقيقة مطلقة لا يوحد بيانات مؤّكدة , لا 
يمكن حصر القضايا بالصواب والخطأ فقط هناك حالة ثالثة ما بين الخطأ والصواب حالة 
غير محددة غير معينة غير مؤّكدة هي اللاتحديد » أعطى علم النيتروسوفيك لكل قضية ثلاثة 
أبعاد هي (7,1,7) الصح بدرحات واللاتحديد بدرحات والخطأ بدرحات » أسسه 
الفيلسوف والرياضي الأمريكي فلورنتين سمارانداكه في عام 19935 وجاء كتعميم للمنطق 
الضبابي الذي أسسه العالم لطفي زاده عام 19615 » علم النيتروسوفيك علم حديد يدرس 
الأطياف المختلفة التي يمكن أن يتخيلها الانسان في قضية واحدة , الأمر الذي يعطي 
وصف أكثر دقة لبيانات المسألة قيد الدراسة وبالتالي نتائج دقيقة لا تترك محال للمصادفة 
تساعد على اتخاذ قرارات تناسب جميع الظروف التي تمر بما بيئة عمل المنظومة قيد الدراسة 
.في سعينا للبحث عن الأفضل نقدم في هذا الكتاب دراسة للنماذج الخطية وخوارزميات 


لإيجاد الحل الأمثل لما باستخدام مفاهيم علم النيتروسوفيك» نعلم أن أسلوب البريحة الخطية 
هو أحد الأساليب الحامة لبحوث العمليات العلم الذي كان نتاجا" للتطور العلمي الكبير 
الذي يشهده عالمنا المعاصر » تطلق تسمية بحوث العمليات على مجموعة الأساليب العلمية 
المستخدمة في تحليل المشكلات والبحث عن الحلول المثلى» علم أحرزت تطبيقاته نحاحا" 
واسعا" في مختلف بحالات الحياة » إن الخاصية التي يتسم فيها هذا العلم هي استحداث 
نماذج وأدوات وتقنيات رياضية تملك القدرة على التعبير عن مفاهيم الكفاءة والندرة في 
نموذج رياضي محدد تحديداً جيداً بالنسبة لموقف معين, تملك القدرة على استخدام 
الأساليب العلمية لحل المعضلات المعقدة في إدارة أنظمة كبيرة في المصانع والمؤسسات 
والشركات وتساعد صناع القرار فيها على اتخاذ القرارات العلمية المثلى لسير العمل »تمت 
معالح هذه المسائل وفق المنطق الكلاسيكي ولكن كان الحل المثالي قيمة محددة مناسبة 
للظروف التي تم جمع البيانات فيها ولا يراعي التغيرات التي يمكن أن تطرأ على بيئة العمل 
ومن أجل الحصول على نتائج أكثر دقة وتتمتع بمامش من الحرية نقدم في هذا الكتاب 
دراسة للنماذج الخطية النيتروسوفيكية وحوارزميات لإيجاد الحل الأمثل لماء والمقصود 
بالنماذج النيتروسوفيكية هي النماذج التي تكون البيانات فيها قيم نيتروسوفيكية» أي أمثال 
المتغيرات في تابع المدف والتي تعبر عن ربح إذا كان النموذج نموذج تعظيم وتعبر عن تكلفة 
إذا كان النموذج نموذج تقليل والتي بدورها تتأثر بالظروف البيئية نأحذها بالشكل 
زع + واد نظ حيث ززع هو اللاتحديد ويأحذ بأحد الأشكال [ دزة مدبة] ع بع أو 
(ونة, وزة] ‏ رع أو غير ذلك وهو عبارة عن أي جوار للقيمة زنك التي نحصل عليها أثناء 
جمع البيانات عن المسألة عندها تصبح مصفوفة التكلفة (أو الربح ) أو ن] دوف 
أيضا القيم الثابتة التي تمثل الطرف الأيمن للمترححات القيود والتي تعبر عن الإمكانيات 
المتاحة من رؤوس أموال أو زمن أو مواد أولية أو غير ذلك وهي أيضا تتأثر بالظروف 
البيئية» نأحذها من الشكل ,6 + زرط - ,2/5 حيث ,8 هو اللاتحديد على الكميات 
المطلوبة يمكن أن يأحذ بأحد الأشكال [جزبر,رزس] © رة أو (جز,وزار] © رة» ونفس 
الوضع بالنسبة لأمثال المتحولات في القيود والتي تعبر عن الكميات المستهلكة من المواد 


الأولية في عملية الإنتاج تأخذها من الشكل زن/ز + ره ح »21 حيث رن هو اللاتحديد 
على الكميات اللازمة من المادة الأولية 1 لإنتاج الوحدة الواحدة من المنتج ر يمكن أن 
يأحذ بأحد الأشكال [دز:© مدزنم] © نغ » أو (2ن:© موززم] ع ن/غ » الأمر الذي 
يساعدنا في الحصول على نتائج أكثر دقة وتعطي للشركات هامش من الحرية. 

اشتمل هذا الكتاب على ثمان فصول: 

الفصل الأول: دراسة جمل المعادلات الخطية النيتروسوفيكية 

الفصل الثاني: النماذج الخطية النيتروسوفيكية 

الفصل الثالث: الطريقة البيانية لإيجاد الحل الأمثل للنماذج الخطية النيتروسوفيكية 


الفصل الرابع: حوارزمية السيمبلكس المباشرة النيتروسوفيكية للإيجاد الحل الأمثل للنماذج 


المدطنة 
الفصل الخامس: خوارزمية السيمبلكس المعدلة النيتروسوفيكية للإيجاد الحل الأمثل للنماذج 
الخطية 

الفصل السادس: خوارزمية السيمبلكس ذات القاعدة الاصطناعية لإيجاد الحل الأمثل 
للنماذج الخطية 


الفصل السابع: النماذج الخطية المرافقة النيتروسوفيكية والخوارزمية المزدوجة 
الفصل الثامن: بعض التطبيقات على النماذج الخطية النيتروسوفيكية 


أتمنى من الله العلى القدير أن يحقق هذا العمل الفائدة المرجوة من إعداده 


المؤلك 


د. ميسم أحمد جديد 


الفهربس 
الموضوع 
الفصل الأول: دراسة جمل المعادلات الخطية النيتروسوفيكية 
المقدمة. 
]تومل الفغا القت الخطية وق النتطق الكاجنيكي: 
2-1 .جمل: المتعاذلالك :الخظية “الليتروسوفكية التي عدن المخادلات 
فيها يساوي 72 وعدد المتحولات يساوي 11 . 
3-1- طريقة (جاردن -غوص) لحل جمل المعادلات الخطية 
النيتروسوفيكية التي فيها 7 - 71. 
241 الحلول القالقفية لخذل اناد نالف الكطلوة الستو وسو فكي 
5-1- طريقة (جاردان- غوص) لحل جملة معادلات خطية 
نيتروسوفيكية فيها 710 >> 171 
كوت . : الخترق» التاعدية عثين- المالية الكمن: الجا ركه اللكطلية 
النيتروسوفيكية. 
71ت طازيفة الننفيلكنن: لانت القارق الفا عليه فير الال لحي 
معادلات خطية فيها :7 > 771. 


الخاتمة. 
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الفصل الثاني: النماذج الخطية النيتروسوفيكية 
مقدمة. 
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2 - 3 - أمثلة على ما سبق. 
الخاتمة. 
الفصل الثالث: الطريقة البيانية لإيجاد الحل الأمثل للنماذج الخطية 

النيتروسوفيكية 

المقدمة. 
1-3- الطريقة البيانية لإيجاد الحل الأمثل للنماذج الخطية. 
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النيتروسوفيكية. 
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النماخي الخطية النيووسوفيكية وخوارزميات لإيبات المل الأعثل لصا 
الفصل الأول 
المقدمة. 
1 -1- جمل المعادلات الخطية وفق المنطق الكلاسيكي. 
2-1- جمل المعادلات الخطية النيتروسوفيكية التي عدد المعادلات فيها يساوي 71 
وعدد المتحولات يساوي 7 . 
3-1- طريقة (جاردن -غوص) لحل جمل المعادلات الخطية النيتروسوفيكية التي 
فيها 7١‏ ح- 1772. 
4-1- الحلول القاعدية لجمل المعادلات الخطية النيتروسوفيكية. 
5-1- طريقة (جاردان- غوص) لحل جملة معادلات خطية نيتروسوفيكية فيها 
1 > 111 
26-1" اتحلوق القاغدية خَيق البزالنة تحمل المعاة لات الخطرة" التيتؤؤيو فيكنة . 
7-1- طريقة السيمبلكس لإيجاد الحلول القاعدية غير السالبة لجملة معادلات 
خطية فيها 10 > 771. 


الخاتمة. 


النماخج الخطية النيتروسوفيكية وخوارزعياته لإيباد الل الأعثل لها 
الفصل الأول 

المقدمة: 
من خلال سعينا لتقديم كل ما هو جديد ومواكبة التطور العلمي ونظراً للأهمية 
الكبيرة لأسلوب البرمجة الخطية كأحد أساليب بحوث العمليات وجدنا من الضروري 
إعادة صياغة جمل المعادلات الخطية وبعض طرق حلها باستخدام مفاهيم علم 
النيتروسوفيك, لأن جميع الأبحاث والدارسات المقدمة باستخدام مفاهيم هذا العلم 
أعطت نتائج أكشر دقة بالمقارنة مع الدراسات المقدمة باستخدام المنطق 
الكلاسيكي. 
1 -1- جمل المعادلات الخطية وفق المنطق الكلاسيكي: 
تعطى جمل المعادلات الخطية التي عدد المعادلات فيها يساوي 71 وعدد 
المتحولات فيها يساوي 71 وفق المنطق الكلاسيكي بالشكل العام الآتي: 


4 ا و1 ...ل 2و120010) 3 0011101 


و8 ا 2 بر ج012 ...لل 2 02) 3 0021701 


بوط ح- رندبرس0 + ٠٠١0‏ + جئة ورور +3 31ر0 


وتكتب بالشكل المصفوفي الات 


النماعني الخطية النيتووسوفيكية وخواوزعياته لإيباء الحل الأعثل لصا 
صدة ..١‏ 212 2 311 
م42 ٠٠‏ 0 221 
يتاحت 
حيث 0 
...1,2 ع أرو 75,... ,1,2 ع ] 
وميزنا ثلاث حالات لجملة المعادلات الخطية: 
الحالة الأولى: عدد المعادلات يساوي عدد المتحولات أي 11-7 
الحالة الثانية: عدد المعادلات أكبر من عدد المتحولات أي 72 < 171 
الحالة الثالثة: عدد المعادلات أقل من عدد المتحولات 72 > 11 


فيه إلى مفو تون عون القيعاذ أل ادليه :ا ررككة ال لقا عر عل ررمي فلك 
حيث ستنأخذ الأعداد الحقيقة ره و :5 أعداد نيتروسوفيكية أي من الشكل :77 
و (©/2» قيم غير محددة تحديد تمام يمكن أن تكون أي جوار للأعداد الحقيقية 
[01 و 4 تكتب بأحد الشكال الاتية: 

ززع + زه ح زنه1« و رمم + رط ح رطلظ! حيث: 

إزمةرنية] © رع أو ززمة,ربية] © ربع أو غيرها. 


عندها تكتب جملة المعادلات الخطية النيتروسوفيكية بالشكل الآتي: 


النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعثل لصا 
2-1- جمل المعادلات الخطية النيتروسوفيكية التي عدد المعادلات 
فيها يساوي 772 وعدد المتحولات يساوي 12 : 
الشكل العام: 
رطق ع تبه لق + ٠.١‏ + وعدريه لظ + يعدويه ار 


و -ح ,ترجه 1( + ٠٠١‏ + ج:3ج02 ل! + 31ج 0 لآم 


بم لل ع رود برس ل( + ٠٠١‏ 2 وعد و09 آ! 3 و3 يرووه آ١[‏ 


وبالشكل المصفوفي الاتي: 
8 - 4.16 ار 
حيث: 
6 011 بره لل ... وبهلظل 2 )يهل( 
2 -* 017 وز يرجه آل ... ويه ل[ 0 5 
5 07 جهلل... ورمهلة ‏ بهل 


لإيجاد الحل العام لجملة المعادلات السابقة ندرسها حسب الحالات الثلاثة السابقة 
الذكر. 

الحالة الأولى: عدد المعادلات يساوي عدد المتحولات أي 7 - 71 نتكتب جملة 
المعادلات كما يلي: 


0101 ا 2 و0 1 ...لل و[ 3 وه ل 
0107 ا برج ل ...لل و[ 3 لآم 


برطلط ع بندمه لم + ٠٠١‏ + وعدوبره ل( + يند يبه لا( 
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النمامخي الخطية النيتروسوفيكية وخوارزفيات ليجات المل الأعثل لها 


وبالشكل المصفوفي: 
8 ح نز . لملا 
21 011 بره لل ... وبهعلظل 2 )يهل( 
22 نر 017 وز يرجه آل ... وميه ل 0 5 
ب 07 جه أل ... وربهلة ‏ بهل 


مصفوفة الأمثال مصفوفة مربعة نحسب محددها |774| -,,2 وهنا نميز حالتين: 

1 - 0 > برك ينتج عن هذه الحالة حالتين: 

. إذا كان 0 ع- برك و 0 * ريبك حيث ادك هو المحدد الناتج من محدد 
مصفوفة الأمثال ,4 بعد تبديل العمود الذي يحوي أمثال المجهول 2 
بعمود الثوابت (القيم الموجودة في الطرف الثاني من المعادلات) عندئذ 
ليس للجملة حل. 

. إذا كان 0 حبر و 0 ح يررك هذا يعني أن جملة المعادلات غير 
مستقلة خطيا أي أن بعضها مرتبط خطيا ببعضها الأخرء لمعالجة هذه 
الحالة نقوم بحذف احدى المعادلتين المرتبطتين خطياء. بذلك ينخفض عدد 
المعادلات ويصبح '712 حيث ان 1 - 72 ع '712 ويكون 72 > '71 وهي 
مطابقة للحالة الثانية التي سيتم معالجتها لاحقا 

2- إذا كان 0 عبر2 أي أن جملة المعادلات مستقلة خطيا وللجملة حل وحيد» 
يمكن ايجاده بعدة طرق» ندرس في هذا البحث طريقة (جاردان -غوص) 
التي تعتبر الأساس لخوارزمية السيمبلكس المباشرة التي نستخدمها 
للحصول على الحل الأمثل للنماذج الخطية. 


-ه- 


النمامذع الخطية النيتروسوفيضَية وخوارزعيابه ليجات الحل الأعزل لها 
3-1- طريقة (جاردن -غوص) لحل جمل المعادلات الخطية 
النيتروسوفيكية التي فيها 72 ح 172: 
لتوضيح الأساس الرياضي لهذه الطريقة نكتب المعادلات بالشكل المصفوفي الآتي: 


1 201 جيه لا[ ... ويه ل 1 ل 
0107 202 بج0 لا[ ... و2[ 1 لم 


)01 1 
رطلاقا. لننا [ممهاة.. دمدلة هلز 
أو بالشكل المختصر الآتي: 
 )2(‏ 388 ع ل][. مال 
بما أن 0 #2 |2/4]| برك هذا يعني أن للمصفوفة 7/4 مقلوب هو 4-1// 
نضرب طرفي المعادلة (2) ب 774714 نجد: 
4-18 ح رلا. 114 ) .14-1( 
وبالتالي نحصل على: 
'8ل3 - .1 


والتي تكتب بالشكل المفصل الآتي: 


17 
0 
(6 |2 |- ّ 0 
بإطلر 0.1 0 0 
إن هذه العملية هي أساس طريقة (جاردن - غوص) لحل جملة من المعادلات 


الخطية» حتى نقوم بتحويل الشكل (1) إلى الشكل (2) نتبع الخطوات الآنية: 


1 - نعبر عن الشكل (1) بالجدول الآتي: 
-6- 
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ار 


رطلم 
طلم 


01 


2- نقوم بتحويل المصفوفة 774 إلى مصفوفة الواحدية 1 وذلك بمعالجة أسطر 


2 


بيه لا 


ج02 لل 


00 


22 


2 آم 


و2 1م 


ويبه ل 


21 


1 ل 


1 آم 


1 01 


جدول رقم (1) جدول جملة المعادلات 


الجدول بحيث نجعل جميع العناصر + 


الصوون والقطردة مشافنة الواح 


غير القطرية في جميع 


المتحولات 


1 
2 


عندما نريد حذف المتحول ,2 من المعادلة + نتبع الخطوات الاتية: 


المعادلات 


8. نقسم جميع عناصر السطر ‏ الذي نريد جعل أمثال م2 فيه مساوية للواحد 
غلئ و0[ (أمثال 20 ( فتصبح أمثال 20 مساوية للواحد و١‏ تتح 


الأخرى. 


تتغير الأمثال 


5. نجعل جميع عناصر العمود الذي فيه م (عدا السطر + ) مساوية للصفر. 
6 تحيسة يفي عتاضبز الحدول الحدية :مق العلافنية: | ليت : 


زع0 لللئزنه لا ب 


وآ 


وع0 الزن لا - ا 


65 


5 


يسمى العنصر م0١١‏ بعنصر الارتكاز. 
مخ المعالجة الشائقة تحص على الجدول الأتى: 


3006 


10 
و الزط8 _ ١‏ 
هار 


0 11 0 


و0 ا - :016) ح رزهلر 


- إطلا 


النماخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


المتحولات 
'ظقلظل ابردلاظ ١‏ .... 22 | يعدلار 
المعادلات 
أطلظل | 0 |.... 0 1 1 
ذطلظل | 0 |.. 1 0 7 
أن ١١‏ نل إن 0 0 1 


جدول رقم (2) جدول الحل النهائي 
من خلال الجدول تكتب جملة المعادلات الخطية بالشكل المصفوفي الآتي: 
"318 - 1.11 
017 1 


0 0 
يُ115| _ |22 ]| |0...0 1 


1 
0 


ينها لا [0...1 0 0 


007 01 
007 - 0 
12 00 


بؤطلظ ع بندل! ,... , ذلا ع و2لا , أ( ع ررم جد 
الحالة الثانية: عدد المعادلات أكبر من عدد المتحولات أي :12 < 111 
في هذه الحالة نشكل من جملة المعادلات جملة جديدة عدد المعادلات فيها يساوي 
عدد المتحولات وذلك باستبعاد عدد من المعادلات قدره 6 - 122 ثم نقوم بحل 
الجملة الجديد كما فعلنا في الحالة الأولى ونعوض الحل الناتج في المعادلات التي 


تم استبعادها للتأكد من أنها محققة. 


النماخج الخطية النيتووسوفيكية وخوارزعياته لإيباد الل الأعثل لها 
الحالة الثالثة: عدد المتحولات أكبر من عدد المعادلات أي :12 > 111 
في هذه الحالة نكون أمام جملة من المعادلات من الشكل الآتي: 


رطلل ع يندوبه لل + ٠٠١‏ حك و2 و0 [7 + ٠٠١‏ د وعدويره [7 +4 يعد وه آار 
5 وطل! ح بندريه!! + ٠٠١‏ لد رردورجه [7 + ٠.٠١‏ + وعدووه ل + 31 جه ل( 


برط ل ح- جد روه ل7 عد ٠٠١‏ د و20 و0 77 حل ٠٠١‏ د ج36 و0 ل[ + 21 وررر9 [١1‏ 


الذي تكتب بالشكل المصفوفي الآتي: 


201 
22 

ار جره ل ... و0 لل[ ... ويه لظ )يهل( 
اكع روطم 8 مره لا ...6 بورج 0 لل ... ومه لم 1 لم 5 
0 برطلا مس0 1١7‏ م ورج" أل[ ... وروب0 لظ برب 7! 
2 


وبالشكل الختضيو الاتن: 
 )6(‏ ديس ظلق > جويوىك . وريج ك4 اا 
1- نقوم بتجزئة المصفوفة «م.,) 7/4 إلى مصفوفتين: 
3. مصفوفة مربعة من المرتبة (71.771) ونرمز لها ب ورريى) لل. 
0. ومصفوفة مستطيلة من المرتبة (7 - 72.72) ونرمز لها ورم مس112 
2- نجزئ مصفوفة العمود .2 إلى مصفوفتين ين ' ]2 و .سين 1 
عندها تكتب جملة المعادلات (5) بالشكل المصفوفي الآتي: 


سن 2 


7( 1س قا لا 0 | | . | وسوس 10[ ١ج‏ 1 | 


00 
وس قلا >> (1. هم 0 + 0000 


ومنها نجد أن: 
6 (11-11:1) 6 ليبن 10لا 0 ودس قلا - 1 ك2 1 


-0- 
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بفرض أن 0 2 |2706| نضرب الطرفين في العلاقة (8) ب +7671 نجد: 
712.19 --318) .7810-1 ع نل[ ملق مار 
(9) (12.1 .80-1 - عن8 .8160-1 ع لخ[ [] 
بفرض أن '178 - 1161.118 وأن ورم_ ١10‏ - 1.3812 716 نجد أن: 
5*] 01... 10 
2 ] |0...0 1 0 
ما [0...1 0 060 
2+1 رمحن يك لل... و 2/10 2 1ه( طلا 
(10) 22 ش سين 0ل و ل( ل ب ث1 
وتحول إلى جملة معادلات خطية كما يلي: 
ومع 0 + ٠٠١‏ + يجروج 01 آل + +012 [1) - إطللة ح يعدلا 
(نة ورين 0 آل دكي 2+2 آم + جسن و0 07 ) - 0 ح ودلا 
ةروووك آم + ٠6‏ ل وج و2 و يرن 0 آل 2 يجيونة ربوك لل) - بررط لط ح ررنداز 
هذا يعني أننا تمكّنا من حساب 171 متحولاً وهي ير ,... ,ج30 ,21 بدلالة 
(7 -7) متحولاً هي ,3 ٠.١,‏ ,2+ و2 1ج يررن2. 
ونلاحظ أن قيم المتحولات ,, ,... ,#2 ,2 تتعلق بالقيم التي تأخذه المتحولات 
ور ١‏ ,2س وورة 1 و26 أو بتعبييبر أخر الذي نعطيها للمشتحصولات 
و د 2+ و2 و1 +ة وأنه مقابل كل جملة من القيم مثل 
ب ٠.٠١‏ جور ,1و6 لهذه المتحولات نحصل على جملة لقيم المتحولات 


ب , ... ,201,22 هي: 


-10- 


النماعني الخطية النيتووسوفيكية وخواوزعيات لإيبات الحل الأعثل لصا 
م جين 01 1 + ٠٠١‏ + يبيو ج01 لل + جيم 01 [1) - 28151 ح عدار 
(وثاوسى و0 الا + ٠٠١‏ + وبرون جو آلا + يبروق 0 11) - و71 - يدلا 
رورسو يب ال + :+ مجو تيربة ال + ممورقر رو /0) - برطلل - بردلا 
وبالتالي نحصل على حل يشمل جميع متحولات الجملة (5) 
وهو الحل المرتب كمايلي: 


)ررك ءءء 2 يرول 1 يوق بوجو , 7 62 )0 
ولكن بما أن المتحولات ٠١ ١‏ 2 يروة 1ر2 يمكن أن تأخذ عدداً م نهائياً من 


القيم الكيفية (وحتى ان كانت مقيدة بشروط معينة) فإننا نحصل على عدد لا نهائي 
من القيم المقابلة لها للمتحولات ,رن , ... ,31,32 ٠‏ 
وبالتالي فاذا كان 0 # |2876| فان لجملة المعادلات (5) عدد لانهائي من 
الحلول المقبولة من الشكل: 

( 3 ونه ووفك روجو راد ررووة كرو 21 
وبالتالي نحصل على حل يشمل جميع متحولات الجملة هو الحل المرتب: 

( وف ٠.٠,‏ موجوووق محجوووة برك ... روك موكل) 
4-1- الحلول القاعدية لجمل المعادلات الخطية النيتروسوفيكية: 
بما أن للجملة (5) عدد لانهائي من الحلول المقبولة فإننا سنحاول الاقتصار على 
عدد محدود منها وذلك بوضع المتحولات ,2 ,... ,2+ يبة ,2+1 مساوية للصفر 
عندها تأخذ الجملة (9) الشكل الآتي: 


-11- 


النماضي الخطية النينووسوفيكية وخوارزعياته لإيبات الل الأعل لها 
ار 201 0. 

0 يهلا | _ |2 | |0.. 
لها أمحنا [0..1 0 0 


1 0 0. 
0 1 0 


ومنه نحصل على: 
طلا ع رود ,... , ؤُطلل( - ودر إطلل ع رد 
وبالتالي يكون الحل الكامل: 
(0,... ,0,0 روط [! ,... كط[ , أط31) 
نسمي هذا الحل بالحل القاعدي لآنه نسب إلى القاعدة ذات المتجهات العمودية 
الأحادية في الفضاء 7277 الآتية: 


ا احج إححع إححي 


0 
1 
0 
0 


2 تح 2 2 


حرم 
3 0 0 

إن جملت المتجهات ,,© ,... ,د ,© » تشكل قاعدة لأنها مستقلة خطيا ويمكن 

التعبير عن المتجه “8 //بدلالتها باستخدام المضاريب ,,3 ,... ,1,22 كما يلي: 

سه + 0.. لل وعزو6 + يعدره ع “8 ل( 

ندعو المتحولات ,2 ,... ,و2 ,3 بالمتحولات الأساسية أو المتحولات القاعدية 

وكندهو المتشولاتة الأشدرى درن روتوبرة ززديرةة بالمتحولات الصرة أو غدسر 

القاعدية لأنها تأخذ قيم كيفية. 

إن عملية اختيار المتحولات ,3 ,... ,71,22 لتكون متحولات قاعدية هي عملية 

عشوائية» حيث أنه نستطيع تشكيل حلول قاعدية أخرىء؛ مع العلم أن الإمكانيات 

المتاحة للحصول على حلول قاعدية هي: 


-12- 
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1 
لسلل-ب نس تح ورم 
إ(مم - م) اود ” 
وهو عدد محدود من الحلول المقبولة اللانهائية. 
مثال1: 
أوجد الحل المشترك لجملة المعادلتين الخطيتين الآتيتين: 
[2,5] - 22 + و32 + و72 + 211 
[3,7] ع بعر + وعر4 + ث:92 + 311 
[4,8] ع- ردك + ود3 + وند5 + رد 
في جملة المعادلات عدد المتحولات 4 - 72 وعدد المعادلات 3 - 72 وبالتالي 


فإن عدد المتحولات القاعدية يساوي 3 وعدد المتحولات الحرة غير القاعدية 


1 - 72 - 2 ء؛ عدد الحلول الممكنة يحسب من العلاقة: 


4< سس ل ومع 
 3!)4- 3(!‏ 4 


تكتب بالشكل الآتي: 
)24 2027 0( )24 23 0 6 0 )24 0 202 6 0 0 2027 6 
للحصول على هذه الحلول نكتب جملة المعادلات بالشكل الآتي: 
+2 - [2,5] - ج31 + و72 + 211 
1 [3,7] 2 + و4 + 91 + 321 
بدك - [4,8] - ود3 + وند5 + رد 
تكتب الجملة السابقة بالشكل ١‏ لمصفوفي الاني: 


2 [2,5] ا 27 
60 | - [3,7] -|.؛ 9 
4] |[4,8] وها [3 5 1 
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النماخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


[2,5] 21 7 2 
[3,7]] ح هلم |:| ح انير |4 9 60-3 
[4,8] 23 3 5 1 
0 2 
4 
نحسب المحدد | )| نجد: 
2-7-8 
0 ع« 3-- |4 9 3]- |0 )| 
15-8 
07 25 
لإيجاد الحلول نقوم بإيجاد مقلوب المصفوفة |4 9 0-13 نجد: 
ات 1 
7 5 7 
8 3 
1- د 1-15-م 
5-3 3 
5 2 اانت 


نعوض فى العلاقة: 


نجد: 
1- 7 

9 212 7 3 

5 3 9 1 

ا ل ا 

222:1: 1 


النمامخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


دق] 601 0 1 

ود/« | |0 1 ( 

و1/ | 11 0 0 
1- 7 1- 7 
2 |51 ”>5 ]| [2,5]] |2 2 2ه 
| 5- [11.1]3,7- 5 
4] | 1- و] إ[وبم||- 1- و 
1 1 2 1 1 2 


وتحول الى جملة المعادلات الآتية: 


1 ! [ وبق 
تشع المكعؤل الحق :جل منساويا الصون تحضل على 
ت 
0 
ح د[ 
2 
[5,ة] 
ومنه: 
4 ا 
[3,5] ع مد | ب1] ح رد, 2م د بر 


وبذلك نحصل على الحل القاعدي النيتروسوفيكي الأول وهو: 


0 1 - ل بو]) - وه 
زم 3 ا 5-5 ( حت (0 ,و2 ,و2 ,31 
وبنفس الطريقة نحصل على الحلول القاعدية الأخرى. 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات المل الأعثل لصا 
الحلول القاعدية المنحلة: 
يكون الحل القاعدي حل منحل وغير سليم إذا حصلنا في النتيجة النهائية على 
قيمة الصفر للمتحولات التي اخترناها كقاعدة. 
1 -5- طريقة (جاردان- غوص) لحل جملة معادلات خطية 
نيتروسوفيكية فيها :72 > 11 
انطلاقا من المبادئ الرياضية السابقة تكون الخطوات الأساسية لطريقة (جاردان- 
غوص) كما يلي: 
1 - نكتب جملة المعادلات (5) بالشكل المصفوفي الاتي: 
' 318 ح ولق 1-ملم ع ل[ .1-م[ل + ال[ ] 


012 “8ل - ا 3101 .16-1 , 1] 


والتي تكتب بالشكل المفصل الآتي: 

6 و31 |_ || |وسصمويهلا... ويدلطا رهظا 0...0 1 0 
00 | [ مويه لا ... وهل هلط 0...1 0 0 

ويتم الانتقال من الشكل (5) الى الشكل (12) باتباع نفس الخطوات التي ذكرناها 

في الفقرة السابقة» ولكن هذه الطريقة لا تعطينا حلا قاعديا الا إذا وضعنا جميع 

المتحولات الحرة مساوية للصفرء واذا قمنا بذلك نحصل فقط على الحل الأول 

وللحصول على جميع الحلول نقوم بالخطوات الآتية: 


©. نضع أمثال المعادلات في جدول كمايلي: 
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النمامخي الخطية النيتروسوفيكية وخوارزمياته ليجات المل الأعثل لها 


2011112 


1+2 


12+22 


2- برررط 


21 


1+1 


0121+ 1 


1 + برررط 


4500 


جدول رقم (3) الجدول الأول لطريقة (جاردان -غوص) 


: نقوم بإيجاد المصفوفة الأحادية 11 عن طريق معالجة أسطر الجدول 


النائق مقي الطريفة الع ام قيرهها بالفقرة اللنايقة روش قنك يكددلة 
المتتدولقة الف سكل الى القاعدة ولتكن رون 7ك اكه الوذه 


لغ | ررد 

طق | بريه 

لق | بريه 

برطلل | رمه 
و 

158 13 
وطاق | وهار 
وطلق | مصموهلر 
و ١‏ وبآ 


20112 21 2 
و2795 | 80 | 0 
وك !7 | 2101 | 0 
وذ 1« | #10 | 1 


22 


0 


جدول رقم (4) جدول الحل القاعدي الأول 


201 


©. نضع جميع المتحولات الحرة في الجدول (4) مساوية للصفر نحصل على 
الحل القاعدي الأول الآتي: 


(0,... ,0,0 روط لال , ... روط آل , ؛ط21) 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعثل لصا 
#. للحصول على حل قاعدي ثاني نقوم باستبدال أحد المتحولات القاعدية 
وليكن مثلا ,مد بأحد المتحولات غير القاعدية 1+,,* » وذلك بتحديد 
عنصر الارتكاز المناسب وهنا هو 7/01 نعمل على حذف 1+ من 
جميع المعادلات ماعدا المعادلة 72 حيث نجعل أمثاله في هذه المعادلة 
مساوية للواحدء نقوم بإجراء الحسابات المناسبة من خلال العلاقتين (4) 
نحل على الحل القاعدي الثاني الآتي: 
(0,... ,0 و8 آلآ ,0 و_برط آل , ... ,ذط 1« , ثط31) 
للحصول على حلول قاعدية أخرى نكرر ما ورد بالخطوة (4). 
6-1- الحلول القاعدية غير السالبة لجمل المعادلات الخطية 
النيتروسوفيكية: 
إذا كانت جميع المتحولات أو بعضها مشروطة بأن تكون غير سالبة فإن بعض 
الحلول القاعدية يكون غير مقبول لأنه يخالف الشرط في مثل هذه الحالة علينا أن 
نبحث عن الحلول القاعدية الموجبة من ضمن الحلول القاعدية 
نظرا لصعوبة تطبيق الطريقة الواردة في المثال وخاصة في الحالة التي تتضمن 
عدداً كبيراً من المتحولات تم تطوير طريقة جاردان غوص بحيث يتم الحصول 
مباشرة على الحلول الموجبة. 
سميت الطريقة الجديدة طريقة السيمبلكس التي تتم وفق الخطوات الاتية: 
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النماخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 
1 -7- طريقة السيمبلكس لإيجاد الحلول القاعدية غير السالبة لجملة 
معادلات خطية فيها 12 > 112: 
1- نجعل جميع عناصر عمود الثوابت 7/8 في الطرف الثاني من المعادلات غير 
سالبة» وذلك بضرب المعادلة التي طرفها الثاني سالب ب (1-) 
2- نضع المعاملات للجملة الجديدة بجدول 
3- نقوم بتشكيل قاعدة مؤلفة من 72 متحولا وذلك باختيار المتحول الذي نريد 


إدخاله الى القاعدة وليكن مثلا ج72 ثم نقوم بحساب المؤشر 


حت 1 // - 6 
و0 1 0 7 0 


0 < بطلظ! ,0 < ونه لاز 0 << 


ندعو العنصر مع770/ عنصر الارتكاز. 

نقوم بحذف المتحول و من جميع المعادلات وفق طريقة (جاردان - غوص) 

ماعدا المعادلة # تصيح امثاله فيها تساوي الواحد. 

نكرر الخطوة السابقة حتى نشكل قاعدة مؤلفة من 72 متحول. 

4- نضع المتحولات غير القاعدية مساوية للصفر نحصل على الحل القاعدي غير 
السالب الآتي: 

(0,... ,0 و جور لظ ,0 نو_براط لل , ... رطط 1 ,لط 371) 

5- للحصول على حلول قاعدية جديدة غير سالبة أخرى نقوم باختيار أحد 
المتحولات ليكون متحول قاعدي ثم نحدد عنصر الارتكاز ونكرر العمل الذي 
قمنا به من أجل المتحول السابق الذكر م نحصل على حل قاعدي غير 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعثل لصا 
سالب جديد وهكذا نتابع العمل حتى نحصل على جميع الحلول القاعدية غير 
السالبة 
6- معيار التوقف هو عندما لا نجد عمود من الاعمدة الحرة لم نستخدمه للتبديل 
يحوي عنصر موجبا (واحد على الأقل)» أي أن جميع عناصر الأعمدة الحرة 
التي لم يتم استخدامها اثناء التبديل قيم سالبة. 
نوضح ما سبق من خلال المثال الاتي: 
مثال2: 
[1,3]- ع و2 + ,3 - ند 
[2,8] ع وند3 - ني 22 + ود 
نضرب المعادلة الأولى ب (1-) حتى يتحقق الشرط 0 < ,775 نحصل على 
الجملة الجديدة الآتية: 
[1,3] - ع2:2 - و32 - 1- 
[2,8] ع ويد3 - ني 22 + رود 
في جملة المعادلات عدد المتحولات 5 - 7 وعدد المعادلات 2 - 72 وبالتالي 
فإن عدد المتحولات القاعدية يساوي 2 وعدد المتحولات الحرة غير القاعدية 


3 - 72 - 7 »ء عدد الحلول الممكنة يحسب من العلاقة: 


1 
لصح 2) ادر 00 
أي 
0 - 1 02 
إ( 2!)5-2‏ 5 
تكتب بالشكل الآتي: 
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النماخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


,ع2 ,0,0,0 ,و26) ,( 0 2 ,0,0 ,,ج26) ,(0,0 ,ج26 ,0 ,و26) , (0,0,0 ,رجن ,26) 
(0 ج26 و2 ر0,0) ,ع6 ,0,0 ,و36 ر0) ,(0 ع2 ,0 ,و2 ,0) (0,0 ,و3 ,و2 ,0) 
ج26 ج26 ,0,0,0) ,ج26 ,0 ,ج26 ,0,0© 


للحصول على هذه الحلول ننظم الجدول الآتي: 


المتحولات 
18م 21 24 و | 22 2 
المعادلات 
2 3 0 0 الح 1 
: 3- 2 0 1 0 2 


جدول رقم (5) الجدول الأول لطريقة السيمبلكس 
لإنحاة يكل فاعدئ لمطلة انان لاك كف ز امضدول بلكلا رند لركوة تكو فاعد 
ولتحديد عنصر الارتكاز المناسب نحسب المؤشر 6 


[13] د ينا 5-7 0 


017 


3 0 
أي أن عنصر الارتكاز هو 3 - 14© بإجراء الحسابات اللازمة لحذف المتحول 


| “1د - و 


من المعادلتين نحصل على الجدول الآتي: 


المتحولات 
“آلا 25 24 22 22 21 
المعادلات 
١‏ 8 ال لال 3 
3 3 3 
6 ع || 4 21 9 
3 3 3 


جدول رقم (6) الجدول الثاني لطريقة السيمبلكس 
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النماني الخلية النيتروسوفيكية وخوارزميات ليجات الحل الأعزل لصا 


متحول قاعدي وبالتالي نحصل على الجدول الآتي: 
المتحولات 
“18ل 2 24 و3 | ج22 | 2*1 
المعادلات 
|1 َّ _ 1 1010 7 
3 3 3 
[6 5 | 211010 0 
3 3 3 


جدول رقم (7) جدول الحل النهائي 
وبذلك حصلنا على قاعدة مؤلفة من المتحولين ي4*#, 2 نضع المتحولات الحرة 
مساوية للصفر نحصل على الحل القاعدي النيتروسوفيكي غير السالب الآتي: 
هتاه 

3 3 


للحصول على الحلول الأخرى نكرر ما قمنا به لتعين الحل السابق. 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات المل الأعثل لصا 
الخاتمه: 
كأساس للبرمجة الخطية النيتروسوفيكية قدمنا في هذا البحث دراسة لجمل 
المعادلات الخطية النيتروسوفيكية » وطريقة جاردان -غوص التي تعتبر الأساس 
الرياضي لطريقة السيمبلكس المستخدمة لإيجاد الحلول القاعدية الموجبة والتي 
يمكن استخدامها عندما يكون هنا قيود على بعض المتحولات أو جميعها لتكون قيم 
موجبة والتي هي بدورها كان الساس لطريقة السيمبلكس المباشرة المستخدمة لإيجاد 
الحل الأمثل للنماذج الخطية » وتوصلنا من خلال المثل التي قمنا بعرضها على 
جمل معادلات نيتروسوفيكية إلى حلول قاعدية نيتروسوفيكية عبار عن قيم غير 
محددة؛ ويمكن استخدام هكذا جمل في الحالات التي تكون البيانات المقدمة 
للأنظمة التي تعمل وفق هذه الجمل من المعادلات معرضة للتغير وهنا يمكننا 


الاستفادة من هامش الحرية الذي تقدمه القيم النيتروسوفيكية. 
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النماذع الحسلية النيتووسوقيضية وخوارزميايه لإيجات المل الأعثل لما 
الفصل الثاني 


النماذج الخطية النيتروسوفيكية 


مقدمة. 
2 - 1 - الصيغ الأساسية للنماذج الخطية النيتروسوفيكية. 
2 - 2 - كيفية الانتقال من صيغة إلى أخرى. 
1-2 -1 - الصيغة العامة للنموذج الخطي النيتروسوفيكي. 
1-2 -2 - الصيغة المعيارية للنموذج الخطي النيتروسوفيكي. 
1-2 - 3 - الصيغة القياسية النيتروسوفيكية للنموذج الخطي. 
1-2 -4 - الصيغة المتناظرة للنموذج الخطي النيتروسوفيكي. 
2 - 3 - أمثلة على ما سبق. 


الخاتمة. 
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النماذع الحسلية النيتووسوقيضية وخوارزميايه لإيجات المل الأعثل لما 
الفصل الثاني 


النماذج الخطية النيتروسوفيكية 


أي 


مقدمة: 

نقدم في هذا الفصل صيغ النماذج الرياضية الخطية النيتروسوفيكية» ونقصد بها 
النماذج الخطية التي تحوي في علاقتها الرياضية قيم نيتروسوفيكية سواء في علاقة 
تابع الهدف أو بعلاقات القيود» والتي تأخذ بعين الاعتبار جميع التغيرات التي 
يمكن أن تطرأ على ببيئة عمل المنظومة التي يمثلها النموذج؛ الأمر الذي يضمن 
للمنشأة سير عمل آمنء أي أننا سنقوم بأخذ أمثال المتغيرات في تابع الهدف قيم 
نيتروسوفيكية أي زع ره د ىلل 

وأيضا القيم التي تعبر عن الإمكانيات المتاحة هي قيم نيتروسوفيكية أي 
:5 ع رط ح رطلا و رم + ربه ح ربره/2 حيث (70,... ,1,2 ح 2,1 ,... ,1,2 ح [) قيم 
غير محددة تتمتع بهامش من الحرية وتأخذ بحسب طبيعة الحالة التي يمثلها 
النموذج الخطيء ثم نقوم بعرض الصيغ الأساسية للنماذج الخطية من خلال 


الدراسة الآتية: 
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النمامذع الحلية النيتروسوفيكية وخوار زميات لإيجا- اليل الأعثل لما 
2 -1 - الصيغ الأساسية للنماذج الخطية النيتروسوفيكية: 
يمكن تصنيف النماذج الخطية النيتروسوفيكية وفق الصيغ الآتية: 
2 -1 -1 - الصيغة العامة للنموذج الخطي النيتروسوفيكي: 
تعطى الصيغة العامة النيتروسوفيكية للنموذج الرياضي الخطي بالشكل المختصر 
كما يلي: 


11 
7 01 01[ جه 3ع 1 )2 - 17 
21 


ضمن القيود: 


حيث :بع + 0 و 8 درط و زه لا حيث (10,... ,1,2 د و 12 -<ر) 
ثوابت تعين قيمها بحسب طبيعة المسألة المعطاة و : متحولات القرار. 


ويعطى بالشكل المفصل الآتي: 


ع 


أوجد 
1 017 1/101 جب دين آم + ٠.١‏ د وعدن آ«8 + يعدن ل« - 7لر 


ضمن القيود 


2,... ,1,2 ع 1 بطق | > | بندسهة + ٠.١‏ + يوعدوبه لظ + يعديبه ل 


2, 22, ..., 3 2 0 
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النماخج الخطية النيتروسوفيكية وخوارزعياته لإيباء الل الأعثل لها 
كما أنه يمكن التعبير عن النماذج الخطية باستخدام المصفوفات وعليه يمكن كتابة 
النموذج الخطي النيتروسوفيكي الموضوع بالصيغة العامة باستخدام المصفوفات 


كما يلى: 
أوجد 
(7/]17 07 عجه ا[ ) جح يا )81 - ار 
2 
آم 06 
- 
لمر طلم بيهل ... وبعلظل ريهتر 
1 - 0 دعن روطم - وز يرجه لآل ... رمه لم 1 آم 5 
يب آم برطلا س0 لال ... وررب0 ل[ 2 1يرب0 1( 


2 -1 -2 - الصيغة المعيارية للنموذج الخطي النيتروسوفيكي: 

يكون النموذج الخطي النيتروسوفيكي موضوع بالصيغة المعيارية إذا كان تابع 
الهدف من نوع تعظيم والقيود من نوع أصغر من أو يساوي؛ عندها تعطى الصيغة 
التعيارية التيتروسنوفكية للنتودج الزياشى الخطى بالشكل التختصن كنا بلى؛ 
تعطى الصيغة المعيارية النيتروسوفيكية للنموذج الرياضي الخطي بالشكل 
المختصر كما يلي: 


1 


1/1 جب 3ع ص 2 - 7آر 
21 


-227- 


النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعثل لصا 
ضمن القيود: 
0 1-2 5 4 1 ْم - #تزنة 1 جر 
1<[ 
ل 
ويعطى بالشكل المفصل الآتي: 


أوجد 


ده لا جح ردن لم + ٠.١‏ د وعرقن لظ + عدن لل( - 7لآر 


11 - ة بب 0 لآ 3 0 3 آرم 3 آار 


وم - برج ل 3 يتن 3 62 مر 3 آرم 


ببرط لا - 3 بروررك لا 3 5-5 3 0000 3 00 


0 2 3 ,... ,32 و2 
كما أنه يمكن التعبير عن النماذج الخطية باستخدام المصفوفات وعليه يمكن كتابة 


كما يلي: 
أوجد 
جهم! ح يز )1( - هار 
ضمن القيود 
8 > 6غ مار 
اف حم 
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النمامخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


20 لمر طلم م0 لال ... 2 لم 1 آار 
22 تي« و لا - 7/16 طم د مور م02 لل ... 22 آم 1 لآم حمر 
2 يبآ برط ار بوص لال ... 000 1و ال 


2 -1 - 3 - الصيغة القياسية النيتروسوفيكية للنموذج الخطي: 

يلعب الشكل القياسي دوراً مهماً في إيجاد حل مسائل البرمجة الخطية» حيث تم 
تحويل قضية البحث عن حل مسألة البرمجة الخطية إلى عملية البحث عن حل 
جملة المعادلات الخطية المؤلفة من 2 معادلة ب 7+7# مجهول ٠»‏ وحل هذه 

2 2 2 

الجملة يكون مفيداً إذا كان ممكناًء أي إذا كان يحقق شروط عدم السلبية د 
ومن ثم فإن الحل الأمثل للنموذج الخطي هو القيم المثالية للمتغيرات التي تحقق 
القيود وتعطي لدالة الهدف أعظم أو أصغر قيمة ممكنة حسب نص المسألة قيد 
الحل » تعطى الصيغة القياسية النيتروسوفيكية بالشكل المختصر الآتي: 


22 
(1/]111 07 7/023 ) جه 3ع ِ )2 - 7م 
21 


ضمن القيود: 
1 
0 - ] : بإق درق - تنه 1 رج 
121 
0 ح ند 
ويعطى بالشكل المفصل الآتي: 
أوجد 


(1/]110 :07 عده ا( ) جب بدن [8 ل ..١‏ د وعزىن [ا + يعدن 77 - 7م 
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النمامخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


١ 3_2 1‏ ...لهل آم 3 آار 


و11 ا برج ل ...لل 62 آم 3 مر 


بمطلظ ح- بنتبرسه ل! + ٠٠١‏ + وعدوببه لظ + يد وررره آم 


0 2 3 ,... ,32 2 
كما أنه يمكن التعبير عن النماذج الخطية باستخدام المصفوفات وعليه يمكن كتابة 
النموذج الخطي النيتروسوفيكي الموضوع بالصيغة العامة باستخدام المصفوفات 


كما يلى: 
أوجد 
(1/]111 07 عدها/1) جح كا )37 - آم 
8 -ح غز مار 
0 < ا 

بدك 

201 يلار رطلار ميهلل ... ويهلظ 2 ريه 

22 ين« و لم دمن وطس - وز رجه لل ... ومه لا 1 آم - از 

2 ب لمر برطلا يبوص لل[ ... ورببه لظ 2 ويرره ل( 


هنا نلاحظ أن جميع القيود من نوع مساواة ماعدا قيود عدم السلبية فإنها تبقى 
متراجحاتء وأيضاً الطرف الأيمن من كل قيد مساواة يجب أن يكون غير سالب 
وجميع متحولات القرار غير سالبة وتابع الهدف في الشكل القياسي النيتروسوفيكي 
يمكن أن يكون تابع تعظيم أو تابع تقليل. 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعزل لصا 
1-2 -4 - الصيغة المتناظرة للنموذج الخطي النيتروسوفيكي: 
نقول عن برنامج خطي أنه موضوع بالصيغة المتناظرة إذا كانت جميع المتحولات 
مقيدة بأن تكون غير سالبة وإذا أعطيت جميع القيود بشكل متراجحات (ويجب أن 
تكون متراجحات قيود مسألة التعظيم موضوعة بصيغة (> أقل من أو يساوي) في 


حين أن متراجحات قيود مسألة التقليل يجب أن تكون بصيغة (< أكبر من أو 
يساوي)؛ عندها نكتب الصيغة المتناظرة النيتروسوفيكية بأحد الشكلين الآتيين: 
الشكل الأول: 

فطل 'الضيوفة المشاقرة» اللبترريروفيكية للسودت: الرواي بالفطي لشفل 
المختصر كما يلي: 


1 
1 جب 3ع ِ )2 ار 
1< 


ضمن القيود: 
1 
1,20 > غ : برق + رق > تزنة 1 جر 
21 
00-7 
ويعطى بالشكل المفصل الآتي: 


أوجد 


عد لا جح بدن لم + ٠.١‏ د وعرقن لظ + عدن ل« - 7لآر 


1 - ب آلآ 3 33 3 آم 3 آار 
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النماني الخطية النيتروسوفيكية وخوارزميات ليجات الحل الأعزل لصا 
و1 -< برج ل ل افونيا 3 و6 آم 30 1 ار 


بررط لا -< 3 بروررك لا 3 5-7 3 0000 3 00 


2 32, ..., 3 2 0 


وباستخدام المصفوفات كما يلي: 


أوجد 
عده! جح عا )ا - 2م 
ضمن القيود 
8 > 16 مار 
0< 

21 ىلر 0 برعلل ... ويعلظ 2 )يه( 

22 3 و لم دمن وم - وز رجه لل ... وميه لا 1 آم - رز 

1 02 007 سه لل... بهل هلز 
الشكل الثاني: 
المختصر كما يلي: 


خط الك لسار اللاو مارة كياة ا للخيردقين اللتاكقبي "قطن الله 


1 
17 جب 3(رع 1 2 - 7آم 
21 
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النمامخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


ضمن القيود: 


017 
1,20 > غ : برق + رق <ح تنه 1 رج 
1 

0 7 اود 


1 جح دين آم ل ٠.١‏ د وعدون آ«8 + عدن لآ« - 7لر 


ار 2 ١‏ 3 يليا 3 آرم 3 لا 
روطم 2 3 برج ل 3 يارت 3 62 آم 3 مر 


برط لا ح-> 3ر0 لا 3 0 3 ره لامر 3 1 بوب لا 
0 2 3 ,... ,22 و2 


وباستخدام المصفوفات كما يلي: 


أوجد 
هى] !1‏ خا 716 - 117 
8 - 16 مار 
8-0 

بدك 

201 لمر رطلر م0 لل ... ويه لام 1 لام 

22 ين« و لا - 716 طم د عومر م02 لال ... 2 آم 1 آم حمر 
20 يلار برط ار بوص لال ... ويه ل[ 1و 7 
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النماسنج الخطية النيقروسوفيكية وخوارزمياءه لإيما- العل الأعثل لما 
2 - 2 - كيفية الانتقال من صيغة إلى أخرى: 


بعد عرض صيغ النماذج الخطية النيتروسوفيكية تجدر الإشارة إلى أننا نستطيع 
الانتقال من صيغة إلى أخرى باتباع التحويلات الأولية الآتية: 

)-/00(( نحول القيمة الصغرى لتابع الهدف (00/ إلى قيمة عظمى بأخذ‎ ٠ 
/ )2( بدلا من‎ 

ه إذا كانت المتراجحات من الشكل ( <أكبر من أو يساوي) تحول إلى 
الشكل ( >أصغر من أو يساوي) بضرب طرفيها ب (1-)» وبالعكس. 

ه قيد المساواة يمكن تحويله إلى قيدي متراجحات مختلفتين في الاتجاه. 

ه إذا كان الطرف الأيسر من قيد (متراجحة) معطى بالقيمة المطلقة فإنه 
يمكن تحويله إلى متراجحتين نظاميتين. 

٠‏ قيد المتراجحات من نوع (< أكبر من أو يساوي) نحوله إلى قيد مساواة 
بطرح قيمة موجبة مناسبة من الطرف الأيسر للمتراجحة وندخل هذه القيمة 
إلى تابع الهدف بأمثال مساوية للصفر. 

٠‏ قيد المتراجحات من نوع ( > أصغر من أو يساوي) نحوله إلى قيد مساواة 
بإضافة متحول موجب مناسب إلى الطرف الأيسر للمتراجحة وندخل هذا 
المتحول إلى تابع الهدف بأمثال مساوية للصفر. 

ه إذا كان أحد متحولات القرار غير مقيد بشرط عدم السلبية (أي يمكن أن 
يكون سالباً أو موجباً أو صفر) فإننا يمكن أن نعبر عنها بالفرق بين 
متحولين غير سالبين '* و "+ كما يلي '< - '* حيث 


٠‏ 0< مار 
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النماذع الخطية النيتروسوفيكية وخوارزعيابته ليجات الل الأعثل لها 
2 - 3 - أمثلة على ما سبق: 
النماذج الخطية في جميع الأمثلة معطاة بالشكل المفصل: 
مثال 1: 
لدينا النموذج الخطي المعطى بالصيغة العامة النيتروسوفيكية الآتية: 
وعد(وع + 7) + و22(رع + 3) - رن(رع + 3) ع ءالط الا 


ضمن القيود: 
ر6 + 40 > و32 + ,د + 1د 
و0 + 50 < و72 - ر92 + ند 
ج6 + 20 ع ج322 + يد5 
ي5 + 100 > إوعد8 + ,2ذ5| 
0 < ودود 


حيث ,ع هو اللاتحديد في أمثال المتغيرات بتابع الهدف التي تعبر عن تكلفة الوحدة 
الواحدة من المنتج وممكن أن يكون 

[رمة,رية] ع نع أو إرية,رية] ع بع حيث 1,2,3 - ز 
حيث :5 هو اللاتحديد على الكميات المتوفرة وممكن أن يكون [إجم/رنيسس] © ,6 


أو [زجل ,زول! ع :6 حيث 1,2,3,4 - 1 


لتحويل النموذج إلى الصيغة المعيارية النيتروسوفيكية نقوم بإجراء التحويلات 


ولازوع + 7) + و22(رعء + 3) - رن 2د(رع + 3) يكافئ ‏ -ح 7172 عدها/1 
ولدازوع + 7) - ود(يع + 3) + ردررع + 3)- 
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النمامخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


٠‏ القيد الثاني معطى (<أكبر أو يساوي) نحوله إلى ( > أصغر من أو 
يساوي) بضرب الطرفين ب (1-) نحصل على: 
)62 1 0- -< 1م 3 و91 - 1_- 
« القيد الثالن ,65 + 20 ح ,32 + ,2د5 يكافئ القيدين 
و5 + 20 > ج322 + ردك 
و5 + 20 < ج322 + ريد5 


ه القيد ,8+ 100 > |و«8 + ي«5| يكافئ القيدين 


ي6 + 100 > و8 + 512 
0 1 100 -< و82 - و51- 


حيث ,2 - 24 ح وراحيث 0 < و2,؟2 


4 


تصبح الصيغة المعيارية النيتروسوفيكية كما يلي: 
(:< - 24 )(وع + 7) - و2(رع + 3) + رن2(ع + 3)- ع 17( عدهلا 


ضمن القيود: 
ر5ة + 40 > (:2 - 324 + رن + رد 
2-5069 (ونوك زين) #احدرويو9 - يرد 
و5 + 20 > 322 + ريد5 
(و6 + 20)- > 322 ح رعرط- 
ر65 + 100 > (بد - 8)24 + ردك 
ي5 + 100 > (:2< - 8)24 - ويرط- 


0 
21 232, 325,2 < 0 
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النماخج الخطية النيتروسوفيكية وخوارزعياته لإيباد الل الأعثل لها 
مثال 2: 
يقوم مصنع بإنتاج أربعة أنواع من المنتجات ,م5 ,وك ,,وى,رى ويستخدم من أجل ذلك 
المواد الأولية الاتبة ]/! , ألا ,ألا ٠.‏ 
ترغب إدارة المصنع في دراسة التنظيم الأمثل للإنتاج خلال فترة زمنية (شهر مثلآً) 
وتحديد الإنتاج الشهري لكل منتج من أجل تحقيق ربح أعظميء علماً بأن الربح 
يتناسب طرداً مع عدد الوحدات المباعة من المنتجات. نوضح الكميات المتوفرة من 


المواد الأولية اللازمة لكل منتج والربح العائد بالجدول الآتي: 


1 نوع المنتج 1 
الكميات المتوفرة المواد الآولية 
54 53 52 51 
ب + 3000 1 2.4 1 1.5 1/11 
وة + 9000 3.5 1 5 1 08 
و5 + 7000 1 3.5 3 1.5 1/1 
بع 2 6 | وع2 5 | يع 2 8 | ,ع + 4 ١‏ ربح واحدة المنتج 


نفرض 1 عدد الوحدات المنتجة من النوع الأول ي#عدد الوحدات المنتجة من النوع 
الثاني ج عدد الوحدات المنتجة من النوع الثالث,#«عدد الوحدات المنتجة من النوع 
الرابع خلال الفترة الإنتاجية (شهر مثلاً) وعليه تكون الكمية المستهلكة من المادة 
الأولية ,14 في إنتاج الأصناف الأربعة: 
4< + 2.42 + ,2 + نند1.5 

ويجب ألا تتجاوز ,5 + 3000 الكمية المتوفرة أي: 

)21 رة + 3000 > يد + 2.42 + ,2 + 1 ند1.5 
بالمثل تكون الكمية المستهلكة من المادة الأولية ,14 في إنتاج الأصناف الأربعة: 

2( رة + 9000 > يد3.5 + ود + رد5 + نر 
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النمامخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


وتكون الكمية المستهلكة من المادة الأولية +14 في إنتاج الأصناف الأربعة 
 )3(‏ 86+ 7000 > يع« + و3.52 + 322 + 1.511 
بالإضافة إلى ذلك يجب أن تكون الكميات المنتجة غير سالبة أي: 
04 0 < و24 ,و3 ,و23 و2 
وهي ما تسمى بقيود عدم السلبية. 
بذلك نكون قد حددنا جميع القيود المفروضة على متحولات المسألة. 
نحدد الآن تابع الهدف إذا تم إنتاج وحدات قدرها يعد,ود,جية,.د من الأنواع على 
الترتيب فإن الربح خلال الفترة الإنتاجية سوف يكون: 
رع 1 6( 3 و2(وع 1 65 3 و3(رء 1 © 3 0ع 1 04 - 7م 
وهو يمثل تابع الهدف. 
وعليه يكون النموذج الرياضي للمسالة: 
بعدزرع + 6) + ودروع + 5) + وندزيع + 8) + ريدررع + 4) - 17ل يده اما 
ضمن القيود: 
6 + 3000 > يد + و2.42 + وز + 1.511 
و6 + 9000 > 3.51 + ور + وئز5 + )ند 


و0 + 7000 > يع + 3.52 + ج322 + 1.5121 
0 مس 4 ,208 ,202 20 


يمكن كتابته بالصيغة القياسية النيتروسوفيكية الآتية: 
071 + يندروع + 6) + ودزوع + 5) + يندزرعء + 8) + ربدزرع + 4) - 717 عدهاا 
و0 + 0372 + 
ضمن القيود: 
41 1 2000 3 01 3 204 3 و2 3 202 3 1.5 
4 1 00 3_3 02 3 3.51 3 22 3 512 3 201 


4 1 1000 - 84 3 204 3 و3235 3 32 3 1.5 
0 مس 4 ,208 ,202 20 
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النمامخي الخطية النيتروسوفيكية وخوارزفيات ليجات المل الأعثل لها 


الخاتمه: 


إن اللاتحديد الذي قمنا بإضافته على البيانات التي يصفها النموذج الخطي يقدم لنا 
نماذج خطية نيتروسوفيكية تحاكي الواقع وتراعي معظم التغيرات التي يمكن أن 
تطرأ على بيئة عمل النظام الذي يمثله النموذج الرياضي الخطيء وتمكننا من 
متابعة دراسة مواضيع البرمجة الخطية مثل ايجاد البرامج المرافقة التي تحتاج إلى 
وضع النموذج الرياضي بالشكل المتناظرء وحل النماذج الخطية بطريقة السيمبلكس 
التي تحتاج إلى وضع النماذج بالشكل القياسي وغيرها من مواضيع البرمجة 
الخطية. 


2 


-30- 


النماذج الخطية النيتروسوفيكية وخوارزعيابته ليبا المل الأعثل لها 
الفصل الثالث 
الطريقة البيانية لإيجاد الحل الأمثل 


للنماذج الخطية النيتروسوفيكية 


المقدمة. 
1-3- الطريقة البيانية لإيجاد الحل الأمثل للنماذج الخطية. 
2-3- الطريقة البيانية لإيجاد الحل الأمثل للنماذج الخطية النيتروسوفيكية. 


3-3- كيفية الاستفادة من شروط عدم السلبية لإيجاد الحل الأمثل لبعض النماذج 
الخطية النيتروسوفيكية باستخدام الطريقة البيانية. 


الخاتمة. 
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النمامخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 
الفصل الثالث 


الطريقة البيانية لإيجاد الحل الأمثل للنماذج الخطية النيتروسوفيكية 


0 


المقدمه: 
بعد أن عرضنا النماذج الخطية والصيغ المختلفة لها باستخدام مفاهيم علم 
النيتروسوفيك نقدم في هذا الفصل الطريقة البيانية النيتروسوفيكية والتي سنستخدمها 
لحل النماذج الخطية النيتروسوفيكية. 

والطريقة البيانية هي عبارة عن رسم بياني للنموذج وتعد من أسهل طرق حل 
مشاكل البرمجة الخطية إلا أنها غير كافية لمعالجة جميع مسائل البرمجة الخطية 
لأن مسائل البرمجة الخطية في الغالب تحوي عدداً كبيراً من المتحولات وينحصر 
استخدام الطريقة البيانية في الحالات الآتية: 

© عدد المجاهيل 1 - مأو 2 - 2 أو 3 ->1. 


« في النماذج الخطية التي قيودها قيود مساويات إذا حقق عدد المجاهيل وعدد 


المعادلات أحد الشروط الآنية: 1 - 10 - 2 أو 2 - 22 - 2 أو 3 - 20 - 1. 


هنا نستطيع تحويل النموذج إلى تابع لمتحول واحد أو متحولين أو ثلاث متحولات 
على الترتيب وذلك بالاستفادة من قيود عدم السلبية التي يتمتع بها متحولات 
النموذج الخطيء سنقدم في هذا البحث اعادة صياغة الطريقة البيانية لحل النماذج 
الخطية باستخدام مفاهيم علم النيتروسوفيك وكذلك الطريقة البيانية لحل النماذج 
الخطية التي قيودها قيود مساويات والفرق بين عدد المجاهيل وعدد القيود يساوي 


واحد أو اثنان أو ثلاثة. 
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النمامخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


1-3- الطريقة البيانية لإيجاد الحل الأمثل للنماذج الخطية: 


يتم إيجاد الحل الأمثل بيانيا بإتباع الخطوات الاتية: 


41 


نحدد أنصاف المستويات المعرفة بمتراجحات القيود وذلك برسم 
المستقيمات الناتجة من تحويل متراجحات القيود إلى مساويات» يتم الرسم 
المستقيم الموافق للقيد وهذا المستقيم يقسم المستوي إلى نصفين من أجل 
تحديد نصف المستوي المحقق للقيدء نختار نقطة لأعلى التعين من أحد 
نصفي المستويين» ونعوض إحداثيات هذه النقطة في المتراجحة فإذا كانت 
محققة تكون المنطقة التي تقع فيها هذه النقطة هي منطقة الحل أما إذا 
كانت غير محققة فتكون المنطقة المعاكسة هي منطقة الحل. 
نحدد منطقة الحلول المشتركة وهي المنطقة الناتجة من تقاطع أنصاف 
المستويات المعرفة بمتراجحات القيود» يجب أن تكون هذه المنطقة غير 
خالية لكي نستطيع متابعة الحل. 
من أجل تمثيل تابع الهدف نلاحظ أن علاقته تحوي ثلاثة مجاهيل هي 
2 , ,* , 7 لذلك يجب معرفة قيمة ل7 والتي هي مجهولة لديناء هنا 
نفترض قيمة ما ولتكن 0 > 1ت ونرسم معادلة تابع الهدف 21 ونعطي 
قيمة أخرى ولتكن 72 ونمثل المعادلة نحصل على مستقيم مواز للمستقيم 
الأول» وبالمتابعة نحصل على مجموعة من المستقيم المتوازية الممثلة 
لتابع الهدف. 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعزل لصا 
4- نرسم الشعاع | 2 6 .حيث. رهن أمثالة عاو رع هئ أمثال ود 

في عبارة تابع الهدف وتكون جهة نزايده التابع هي اتجاه الشعاع 
]أ حم نوودية لأقسية عن لكين اكمناء كنذا لقعا 2ز أ بنك 
السحب حسب نوع تابع الهدف (تعظيم أو تقليل) بتعبير أوضح نقوم 
بإيجاد نقطة الحل الأمثل وذلك بأن نسحب المستقيم الممثل ل21 بشكل 
مواز لنفسه باتجاه الشعاع || > © لإيجاد القيمة العظمى لتابع 
الهدف؛ (وبعكس هذا الاتجاه لإيجاد القيمة الصغرى)؛ حتى يمر بآخر 
نقطة من نقاط منطقة الحلول المشتركة وتكون هذه النقطة هي نقطة الحل 
الأمثل» والتي تقع على حدود منطقة الحلول المشتركة وأي إزاحة أخرى 
مهما كانت صغيرة تخرجها منها. 

2-3- الطريقة البيانية لإيجاد الحل الأمثل للنماذج الخطية 
النيتروسوفيكية: 

من تعريف النماذج الخطية النيتروسوفيكية نجد أننا نستطيع تطبيق نفس الخطوات 

السابقة للحصول على الحل الأمثل الذي هو قيمة نيتروسوفيكية مناسبة لجميع 

الظروف؛. نوضح ما سبق من خلال المثال الآتي: 

مثال 1: 

تنتج شركة نوعين من المنتجات 42, 41 وتستخدم في عملية الإنتاج ثلاثة أنواع 

من المواد الأولية و8 , و8 :8 » إذا كانت الكميات المتوفرة من كل مادة من 


المواد الأولية 1,2,3 - 8::1ء والكمية اللازمة لإنتاج الوحدة الواحدة من كل 
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النمامخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


منتج 1,2 حر : ركلء والربح العائد من الوحدة الواحدة من كل منتج من 
المنتجات 42, 41 موضح بالجدول الآتي: 


الكميات المتوفرة 42 41 
36 4 6 
12 3 2 
10 0 5 
[2,4] [6,8] 


المطلوب: 
تحديد الكميات التي يجب انتاجها من كل منتج من المنتجات 1,2 ح ثر : ز4 
بحيث تحقق الشركة ربح أعظمي: 
الحل: 
نفرض :2 هي الكمية المنتجة من المنتج 'رحيث 1,2 ح تر عندها نستطيع 
صياغة النموذج الرياضي الخطي النيتروسوفيكي الآتي: 
عده لا ج وم د|2,4]| + ,2 |6,8] - 2 
ضمن القيود: 
(1) 36 > رونك + ييد6 
(2) 12 > ج322 + 211 
5 > رد5 
0 < ودود 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعزل لصا 

النموذج السابق هو نموذج خطي نيتروسوفيكي لأنه يوجد عدم تحديد في أمثال 
المتحولات بتابع الهدف لإيجاد الحل الأمثل للنموذج السابق سنستخدم الطريقة 
البيانية وفق الخطوات الاتية: 

القيد الأول: نرسم المستقيم الممثل للقيد الأول: 

6 ح رونك + د66 

نفرض: 9 > جح« ج 36 ع و42 ج 0 <- رد 

نحصل على النقطة الأولى: (4)0,9/ . 
نفرض: 6 ح 2« ج 36 ع 61 ج 0 <ح رد 

نحصل على النقطة الثانية : (8)6,0 

إذا أخذنا نقطة لا على التعيين من أحد نصفي المستوي الناتجين بعد رسم المستقيم 
المار بالنقطتين (4)60,9 و (8)6,0 ولتكن النقطة (0)0,0 وعوضناها في 
تراجحة القيد الأول نجد أن المتراجحة محققة أي أن نصف المستوي الذي تنتمي 
له النقطة (0)0,0 هو نصف مستوي الحل للمتراجحة القيد الأول. 
نتابع بنفس الطريقة بالنسبة للقيدين الثاني والثالث نحصل على التمثيل البياني 
انيه 

القيد الثاني: 

2 ح و3 + 211 
نفرض: 4 - رد جد 12 ح رندة ج 0 <- رد 
نحصل على النقطة الثالثة (0,4) 6 
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النماضج الخطية النينروسوفيكية وخوارزعياته لإيجاء الل الأعثل لها 
نفرض: 6 ح 2« ج 12 ع ,22 ج 0 <ح رد 
نحصل على النقطة الرابعة (1()6,0 
ونحدد منطقة حل متراجحة القيد الثاني كما فعلنا في القيد الأول. 
القيد الثالث: 

3 - 2« ج 15 -ح رد5 

نحصل على النقطة الخامسة (3,0)// 
ونحدد منطقة حل متراجحة القيد الثالث كما فعلنا في القيد الأول. 


الشكل رقم (1) هو التمثيل البياني المطلوب: 


شكل رقم (1) التمثيل البياني لقيود النموذج الخطي في المثال 1 
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النماطي الخطية النيقروسوفيكية وخوارزمياته لإيباد الحل الأعثل لها 
بع قلق لنرون تكح | نو متطفة العا العاب كه بحسو «السدكله الى رقوينة 
النقاط (0)0,0 و (3,0) 8 و (؟ ( 1 و (6)0,4 النقطة (؟ ( 1 هي 
تيجذة افق التبديق لقاش والفاترا عن على جد فيان ناا يلل مياق 
المعادلتين الاآتيتين: 
2 ح 3 + 211 
15 - :52 
نجد أن إحداثياتها (3,2)]/! 


نعوض إحداثيات نقاط الرؤوس بعبارة تابع الهدف نجد: 


[12,16] ع م2 

[22,32] © رر2 

[8,16] ع ع2 
أي أن أعظم قيم للتابع 7 تتحقق عند النقطة (14)3,2 » أي يجب على الشركة 
أن تنتج ثلاث وحدات من المنتج الأول ووحدتين من المنتج الثاني عندها تحقق 
ربح أعظمي 

[22,32] ع بر ع 7 عدهاا 

ملاحظة: 


إن عملية التعويض بتابع الهدف بإحداثيات نقاط رؤوس منطقة الحل المشتركة 
تكون ممكنة عندما يكون عدد النقاط قليلاً حيث نتمكن بسهولة من تعويضها في 
تابع الهدف والنقطة التي تعطي أفضل قيمة لتابع الهدف تمثل الحل الأمثلء أما 
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النماضج الخطية النيتروسوفيكية وخوارزعياته لإيباد الل الأعثل لها 
عندما يوجد عدد كبير من القيود نحصل على عدد كبير من النقاط الرأسية الواقعة 
على محيط منطقة الحل المشتركة. في هذه الحالة تصبح طريقة إيجاد إحداثيات 
كل هذه النقاط وتعويضها في تابع الهدف غير عملية» لذلك نلجأ إلى تمثيل تابع 
الهدف وتحديد نقطة الحل الأمثل كما ذكرنا سابقاً. 
3-3- كيفية الاستفادة من شروط عدم السلبية لإيجاد الحل الأمثل 
البيانية: 
مثال2: 
أوجد الحل الأمثل للنموذج الخطي النيتروسوفيكي الآتي: 


تملا + [10,15] - 227 + م22 - وع[ 2,5] + يع + و32 - وز - 11 - 2 


ضمن القيود: 
069 5 > و2 + ج12 - 21 
)2( 1ح ح يدح روح روح ريد2 
)23 4- ح وير - وعز + ند 
04 6 - 26 + ود 
5 8 ع ج22 + م2 - ج322 - 211 
قيود عدم السلبية: 


0 جغة ,26 2 2 ,و2 ,22 ,21 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعثل لصا 
الحل: 
نلاحظ أن عدد القيود 5 - 72 وعدد المتحولات 7 - 7 أي أن 2 ع 72ح 1 
إذا نستطيع بالاعتماد على قيود عدم السلبية ايجاد الحل الأمثل للنموذج السابق 
باستخدام الطريقة البيانية وفق الخطوات الآتية: 
1-نقوم بحساب خمسة من المتحولات بدلالة متحولين اثنان فقط 
2-بما أن متحولات النموذج الخطي تحقق قيود عدم السلبية عندها نحصل 
من المتحولات التي قمنا بحسابها على خمسة متراإجحات من نوع أكبر من 
أو يساوي 
3-نعوض في تابع الهدف عن الخمسة متحولات نحصل على تابع هدف 
4-نكتب النموذج الجديد وهو نموذج خطي بمتحولين لذلك يمكن ايجاد الحل 
الأمثل بيانيا 


تطيق الخطوات: السنايقة على الما 2: 


نجد 
'(1) و2 + بر - 5 ع و2 
)2 6 + و22 - 3321 ح يد 
)3 4 + ,رد + ,ند ع و2 
)4 و« - 6 ح ع2 
)5 و« + ,2« -7 ح رع 


نعوض بتابع الهدف نجد: 
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النماني الخلية النيتروسوفيكية وخوارزميات ليجات الحل الأعزل لصا 
[8,25] + و«[3,6] + 1,4[11] < 2 

بما أن 0 خ بج ,مك ,ون روة رو فمن '(1) » '(2)» '(3) » '(4) » '(5) : 
نحصل على مجموعة القيود الآتية: 

0 - 2+ يعر - 5 

0 < 3- 222 + ررق - 
0 < 4 + ور + ريد 
0< و« - 6 

0ح و2 + ند - 7 
عندها يصبح النموذج الرياضي الخطي النيتروسوفيكي كما يلي: 
أوجد 

عده مز ج [8,25] + ع2 [3,6] + ,2 [1,4] - 2 

ضمن القيود: 

0 - + يعر - 5 

0 < 6+ 210 - بند3 
0 < 4 + ور + ند 
0< و« - 6 

0ح و2 + ند - 7 
الموج بمتخوليق لذلك يمكن:ايجاه الحل الأنخل لدبيانيا باشباغ نفن 'الخطرات 
الواردة في المثال رقم (1) نحصل على التمثيل الشكل رقم (2) هو التمثيل البياني 
المطلوب: 


0 < ودود 
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النمامذع الحلية النيتروسوفيكية وخوار زميات لإيبا المل الأعثل لها 


شكل رقم (2) التمثيل البياني لقيود النموذج الخطي في المثال 2 
المنطقة 7 هي منطقة الحلول المشتركة ومحددة بالمضلع 08150 حيث 
٠» 8)5,0( ٠ 0)0,0(‏ (0)0,3 وبالنسبة للنقطتين 7,5 نجد: 


النقطة 19 هي نقطة تقاطع القيدين الأول والرابع نحصل على إحداثياتها بحل جملة 


المعادلتين: 
0 ح- و2 + ريد - 5 

0 ع و - 6 
نحصل على (2)11,6. 
النقطة 5 هي نقطة تقاطع القيدين الثاني والرابع ونحصل على إحداثياتها بحل 
جملة المعادلتية؛ 

311 - 20 +6 - 0 

0 ع ,2< - 6 

نحصل على (5)2,6. 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعثل لصا 
بما أن الحل الأمثل يتوضع في نقطة من نقاط رؤوس منطقة الحل المشتركة لذلك 
نعوض إحداثيات هذه النقاط بتابع الهدف نجد: 
عند النقطة (0)0,0 
70-0 
عند النقطة (8)5,0 
[13,45] - و2 
عند النقطة (1)11,6/ 
[37,105] © م2 
عند النقطة (5)2,6 
[28,69] > و2 
عند النقطة (6)0,3 
[17,43] ع2 
أعظم قيمة لتابع الهدف عند النقطة (8)11,6 أي أن 11 - )دو 6 - ج22 
نحسب قيم باقي المتحولات بالتعويض '(1) ٠»‏ '(2)»: '(3) » '(4) » '(5) 
نجد: 
2 > ج<«, 0 ع ى2«, 21 ع ع2 , 27 ع 4 2, 0 ع ود 
نعوض في تابع الهدف للنموذج الأصلي نحصل على القيمة العظمى للتابع 2 


وهى [68,126] © 0267 1/1. 
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النمامخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


1- إن الحل البياني ينطبق على نقطة راسية في الفضاء "/ 

2- إن عدداً من مركبات الحل المثالي يكون معدوماً وذلك لأن الحل المثالي 
ينطبق على نقطة راسية والنقطة الراسية هي نتيجة تقاطع عدد من 
المستقيمات أو المستويات وإن عدد المركبات المعدومة هي 1-171 
مركبة على الأقل. 

3- قد يتضمن النموذج بعض الشروط التي لا تلعب دوراً في عملية الحل 

4- قد يكون الحل المثالي نقطة وحيدة وقد يكون عدد لانهائي من النقاط 
وذلك عندما يكون أحد أضلاع منطقة الحل المشتركة والمار بنقطة الحل 
المثالي موازياً للمستقيم 0 > 7 وعليه عند سحب المستقيم الممثل لتابع 
الهدف سينطبق هذا المستقيم على الضلع الموازي وتكون جميع نقاط ذلك 
الضلع والتي عددها لانهائي هي حلول مثالية. 

5- إذا كانت منطقة الحلول المقبولة مفتوحة من جهة تزايد التابع 7 فإننا لا 
نستطيع التوقف عند حل مثالي محددء وعندها نقول إن لتابع الهدف عدداً 
لانهائي من الحلول المقبولة التي تعطينا قيما ل 7 أكبر فأكبر. 

6- حالة عدم وجود حل مثالي (حل مقبول) وذلك عندما تكون الشروط 
متناقضة بعضها مع بعض وعندها تكون منطقة الإمكانيات مجموعة خالية 
(المسألة مستحيلة الحل). 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعثل لصا 
الخاتمه: 
قدمنا هذا الفصل الطريقة البيانية لإيجاد الحل الأمثل للنماذج الخطية 
النيتروسوفيكية» وأيضا الطريقة التي نادرا" ما يتم مناقشتها في مراجع بحوث 
العمليات الكلاسيكية» وهي كيفية الاستفادة من القيود غير السلبية لإيجاد الحل 
الأمثل بيانيا الحل لبعض النماذج الخطية النيتروسوفيكية» ولكن يجب أن ندرك أننا 
قد نواجه نماذج خطية نيتروسوفيكية ذات متغيرين» ولكن قد تكون هناك صعوبة 
في الوصول إلى منطقة الحل المشتركء, أو قد تكون هناك صعوبة في تحديد الحل 
الأمثل بعد الحصول على الحل المشترك؛ لذلك يفضل استخدام طريقة السيمبلكس 
النيتروسوفيكية. بما أن الهدف الأساسي هو الحصول على الحل الأمثل» لذلك 
يجب على الباحث تحديد الطريقة المناسبة للنموذج يريد حله. 
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النماخي الخطية النيقووسوفيكية وخوارزمياته لإيبات المل الأعثل لصا 
الفصل الرابع 
خوارزمية السيمبلكس المباشرة النيتروسوفيكية لإيجاد الحل 
الأمثل للنماذج الخطية 
مقدمة. 
1-4- استخدام طريقة السيمبلكس المباشرة لإيجاد الحل الأمثل للنماذج الخطية 
النيتروسوفيكية الموضوعة بالصيغة المتناظرة ومن نوع ©ده1/!. 


الخاتمة. 
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النماحذع الخلية النيقروسوفيكية وخوارزميانه ليبا“ ابعل الأمثل لما 
الفصل الرابع 


خوارزمية السيمبلكس المباشرة النيتروسوفيكية لإيجاد الحل 
الأمثل للنماذج الخطية 


04 


المقدمه: 


تعد البرمجة الخطية الأسلوب المساعد على حسن انتقاء القرارات وإقرار البرنامج 
الأفضل للفعاليات المستقلة مع الأخذ بعين الاعتبار المصادر المتاحة » تستخدم 
البرمجة الخطية في حل المسائل التي يكون الهدف فيها محدد مثل تأمين ربح 
أعظمي أو تأمين تكلفة أصغرية أو توفير أعظمي بالوقت أو الجهد ----الخ . 
مع الإشارة إلى أن مسألة البرمجة الخطية المؤلفة من تابع خطي ومعرفة على 
مجموعة من المتراجحات أو المعادلات ( القيود ) تتميز بوجود عدد كبير من 
الحلول غير السالبة المقبولة ويكون المطلوب هو إيجاد الحل الأمثل من بين هذه 
الحلول للوصول إلى هذا الحل نعتمد على المعلومات التي قدمناها في الفصل 
الأول عندما درسنا الحلول غير السالبة لجملة المعادلات الخطية النيتروسوفيكية 
عندها استخدمنا طريقة السيمبلكس التي تعد الأساس الرياضي لخوارزمية 
السيمبلكس المباشرة المستخدمة لإيجاد الحل الأمثل للنماذج الخطية التي سنقوم 
بعرضها في هذا الفصل: 


خوارزمية السيمبلكس المباشرة لحل النماذج الخطية النيتروسوفيكية: 


3. مرحلة تحويل النموذج المفروض إلى شكل نظامي مكافئ له. 
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النماني الخلية النيتروسوفيكية وخوارزميات لزيمات الحل الأعثل لصا 
5. مرحلة تحويل الشكل النظامي إلى شكل قاعدي للحصول على الحلول 
القاعدية غير السالبة. 
©. مرحلة البحث عن الحل الأمثل المطلوب من بين الحلول القاعدية غير 
السالبة. 
سنقوم في هذا الفصل باستخدام خوارزمية السيمبلكس المباشرة لإيجاد الحل الأمثل 
للنماذج الخطية النيتروسوفيكية» التي تم عرضها في الفصل الثاني من هذا الكتاب 
وهنا نميز الحالات التالية: 
1- النماذج الخطية النيتروسوفيكية موضوعة بالصيغة المتناظرة ومن النوع 
]ا[ . 
2- النماذج الخطية النيتروسوفيكية موضوعة بالصيغة المتناظرة ومن نوع 
001 
3- النماذج الخطية النيتروسوفيكية موضوعة بالصيغة العامة. 
1-4- استخدام طريقة السيمبلكس المباشرة لإيجاد الحل الأمثل 
للنماذج الخطية النيتروسوفيكية الموضوعة بالصيغة المتناظرة 
ومن نوع :02 1/: 
يكتب النموذج الخطي النيتروسوفيكي من نوع ه/7 بالصيغة المتناظرة كما مر 
معنا في الفصل الثاني بالشكل التالي: 
أوجد 
ده لا جح بدن لم + ٠.١‏ د وعزقن لظ + عدن لل - 7لآر 


ضمن القيود 
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النمامخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


1 - ب لآ 3 ا 3 آم 3 آار 


وم - 2 ورج ل 3 ونوا 3 و6 آم 3 مر 


ببرط لا - 3 بروررك لا 3 20 3 0000 3 00 


0 2 3 ,... ,32 2 
تتم الدراسة وفق الخطوات الاتية: 


1. نكتب النموذج بالصيغة القياسية نحصل على الشكل التالي: 


ع 


أوجد 
نهم جح بز .0 + ٠.١‏ + م0.37 عد 0.371 عد يتين ل د ٠.١‏ د ودوك لظ + يعدن آل - لمر 


ور 3 01 3 ١‏ ...هل آرم 3 لا 


روطم _ و7 +4 3 برج لا ...لل آم 3 1 لمر 


مط لظ ع رونل ع1 بندبرسبه ل د ٠٠١‏ د وعد وبببه لظ حك 3 يوه آم 
0 2 يور[ ٠.١,‏ ,171172 و26 ٠...‏ ,261,262 
2. نحول النموذج إلى الشكل القاعدي هنا نلاحظ أن المتحولات الإضافية 
تصلح أن تكون قاعدة أولية ننطلق منها في البحث عن الحل الأمثل لذلك 
نقوم بترتيب معلومات النموذج في الجدول الآتي: 


58 


النمامخي الخطية النيتروسوفيكية وخوارزفيات ليجات المل الأعثل لها 


0 المتحولات 
المتوفرة 2 أانت 1“ | 71 | هم | ... | 2 | 21 القاعدة 
يطلط | ىن | . | 0 | 1 سيهئ2 | .... اييهلة حسهلر 01 
وطاة | م0 ]أ | 1 | 0 سميهلة| 7 ويهل3 أدجهلم 2 
مطلة | ]1 0 | 0 هلز إرربه ىز نهر ا 
0 2 | 0 0 0 0 |ايعل١(‏ | ... |7862 | ,عل, | تابع الهدف 


جدول رقم (1) المعلومات الأساسية للنموذج 
لدينا قاعدة أولى مؤلفة من المتحولات رورز,...,ونز,:ز عندها تكون المتحولات 
,...,2 ,#1 متحولات غير قاعدية وننتقل إلى الخطوة الآتية: 

3. نقوم بتحديد المتحول المناسب من المعادلات وادخاله في القاعدة عن 
طريق دراسة أمثال المتحولات في سطر تابع الهدف 7 بما أن تابع الهدف 
تابع تعظيم نختار أكبر القيم الموجبة في سطر تابع الهدف بتعبير أخر 
تأخذ: 

وعلط ع (بن آل , ...رو للا وى [[)عده آلا 
وليكن مثلا مع/7 المقابل للمتحول ,2« بذلك نكون قد حددنا عمود الارتكازء هذا 
يعني أن المتحول ,د سيدخل إلى القاعدة لتحديد المتحول الذي سيخرج من 


القاعدة وبالتالي سطر الارتكاز نحسب المؤشر الآتي: 


0 000 
انف كت كا ملز ع 6 
و0 لا 107 


0 < بزطلظ ,0 < ورهلم 0 < 
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النمامخي الخطية النيتروسوفيكية وخوارزفيات ليجات المل الأعثل لها 


ويكون العنصر الذي يقع عند تقاطع عمود الارتكاز مع سطر الارتكاز هو عنصر 
الارتكاز. 


11 مهلم بيهلا ر مهلل فكلة حبكلا 
يبه لظ 'ييهل8 ' ' يهل« " 'ييهظ بيهل نيهلا 


- نجعل عناصر عمود الارتكاز جميعها أصفار ماعدا عنصر الارتكاز يكون 
مساوي للواحد. 


ِ نجري الحسابات المناسبة لحساب عاصر الجدول الجديد وذلك باستخدام 
العلاقات التالية: 
و0 الا زعنه لا 2- و0 لال زنك آل و0 لا 
و0 لا 0 و0 لا 
للعط 7 ح .عه 1ط لا آار 
1 1 15 1 تآ 1 +5 - بطل ّ إطل 
و0 لا و0 لا 
زيهلاوء لظ دروللا ن لط 2 زعهال 
و0 لا 0 و0 لا 


نحصل على الجدول الآتي: 


كت 
زع0 ل - اكلا - زه ل 


وعءللظ - ن 21ل - علا 
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النماضج الخطية النينروسوفيكية وخوارزعياته لإيجاء الل الأعزل لها 


الكميات المتحولات 
المتوفرة ورل ١‏ مض ١‏ :371 | 371 | و2 | ءءء 25-1 | .. | 722 | 21 القاعاة 
إطلر مأ | 0 ]|1 هلظ | ب ونه287 | ... اله3 يهار 7 
طلم 0 7 1 0 17 1 و05 آم 525 2 لم 17 2و1 


بطل 1 اس | 0 | 0 برعلل أ 0 9 لبب0 1ل إرره لا[ 1 


0 0 | 0] 0 ]|0 إيعلل | .. -يعل28 | ... |ي/3 |84 | تابع الهدف 
جدول رقم (2) الخطوة الأولى في خوارزمية السيمبلكس المباشرة النيتروسوفيكية 
- نطبق معيار توقف خوارزمية السيمبلكس على سطر تابع الهدف في 
الجدول رقم (2). 
معيار التوقف: بما أن تابع الهدف من نوع تعظيم يجب أن يكون سطر تابع 
الهدف في الجدول لا يحوي أي قيمة موجبة» (اما إذا كان تابع الهدف من نوع 
تقليل فيجب أن يكون سطر تابع الهدف في الجدول الجديد لا يحوي أي قيمة 
سالبة)» في حال عدم تحقق المعيار نعود إلى الخطوة رقم (3) ونكرر نفس 
الخطوات حتى يتحقق معيار التوقف ونحصل على الحل الأمثل المطلوب. وبذلك 
نحصل على حلول قاعدية جديدة نيتروسوفيكية غير سالبة وحلول غير قاعدية 
(حرة) مساوية للصفر ويكتب الحل المثل بالشكل التالي: 
(0,... ,0,0 روأ ظ لال , ... ريط ل« ,لط 21) 

الجدول الآتي يمثل الحل النهائي في حال كانت الحلول القاعدية هي 


)و3 , ... ,ج36 و26 
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النمامخي الخطية النيتروسوفيكية وخوارزمياته ليجات المل الأعثل لها 


ت ١‏ 55 02 11 3 2+1 2 | ... | 22 
لظ ١‏ ملز ... | كلق | يولةظ | بنهلق | ... | يبسئدلة | 0 0 
| 0 ... | ووظلل | يوظل2ة | بروهلةل | ... | 1بورئهلة | 0 1 
0 0 
مطل 000 ا 0 1ر6 آل 0 1ر0 1 1 0 0 0 
"ال | ولط ١‏ ...| ج24 | 1و2 | وعلظة |... | 1بيوعلة | 0 |... | 0 | 0 | تابع الهدف 


جدول رقم (3) الحل النهائي في خوارزمية السيمبلكس المباشرة النيتروسوفيكية 

حيث :2/6 و 27/01 هي أمثال المتحولات الإضافية في القيود وفي تابع الهدف بعد 
إجراء العمليات المتكررة السابقة الذكر ويكون الحل الأمثل هو: 

16 ح بجند ,... ,ؤطلظ - ود رإأطلا ح- رد 
الذي يعطي القيمة العظمى لتابع الهدف التالية: 

بأطللبى تل + ... + إطللاى آل + إأطللن (١‏ ع '127ل 

نوضح ما سبق من خلال المثال الآتي: 
مثال1: 
بيانات المسألة قيم كلاسيكية: 
تنتج شركة نوعين من المنتجات 4,8 بإستخدم أربع مواد أولية ,1 ,و/ ,وي ,]8 » إن 
المقادير اللازمة من كل من هذه المواد لإنتاج الوحدة الواحدة من كل منتج من 
المنتجين 4,8 والكميات المتوفرة من المواد الأولية والربح العائد من الوحدة الواحدة 
من كلا المنتجين موضحة بالجدول التالي: 
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النمامخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


الكميات المتوفرة من | الكميات اللازمة للوحدة الواحدة | المنتجات 
المواد الأولية 8 4 المواد الأولية 
19 3 2 ل 
1 1 2 12 
15 3 0 1 
18 0 3 1 
5 7 الربح العائد من الوحدة الواحدة 


جدول رقم (4) البيانات الكلاسيكية للمسألة 


المطلوب: 
ايجاد الخطة الإنتاجية المثلى التي تجعل ربح الشركة من المنتجين 4,8 أكبر ما 


نرمز للكميات المنتجة من المنتج 4 بالرمز ,+ ومن المنتج 8 بالرمز 22 » بعد 
بناء النموذج الرياضي المناسب وحله نتوصلنا إلى أن 5 - 1* و 3 - 2ج« وعليه 
يكون الربح الأعظمي 0 - 1/107 وحدة نقدية 

بيانات المسألة قيم نيتروسوفيكية: 

تنتج شركة نوعين من المنتجات 4,8 بإستخدم أربع مواد أولية ,1 ,و5 ,وي ,]/ » إن 
المقادير اللازمة من كل من هذه المواد لإنتاج الوحدة الواحدة من كل منتج من 
المنتجين 4,8 والكميات المتوفرة من المواد الأولية والربح العائد من الوحدة الواحدة 


من كلا المنتجين موضحة بالجدول الآتي: 
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النمامخي الخطية النيتروسوفيكية وخوارزفيات ليجات المل الأعثل لها 


الكميات المتوفرة من | الكميات اللازمة للوحدة الواحدة | المنتجات 
المواد الأولية 8 7 المواد الأولية 
[14,20] 3 2 1 
[10,16] 1 2 و1 
[12,18] 3 0 و1 
[15,21] 0 3 1 
٠ 15,8[ ]3,6[‏ الربح العائد من الوحدة الواحدة 


جدول رقم (5) البيانات النيتروسوفيكية للمسألة 
المطلوب: 
ايجاد الخطة الإنتاجية المثلى التي تجعل ربح الشركة من المنتجين 4,8 أكبر ما 
نرمز للكميات المنتجة من المنتج 4 بالرمز 1 ومن المنتج 8 بالرمز 22 » نقوم 
ببناء النموذج الرياضي المناسب نحصل على 


عنه مز جح رد [3,6] + 2د [5,8] ع 7717 


ضمن القيود 


[14,20] > 32 + 21 
[10,16] > يعد + 2161 
[12,18] > و31 
[15,21] > 3 


نحول هذا النموذج إلى الشكل النظامي نحصل على: 
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0 < ودود 


النماخج الخطية النينروسوفيكية وخوارزعياته لإيجاد الل الأعثل لها 
دهم جب ونز0 + ون0 + ج07 + 071 + ج2 [3,6] + ,« [5,8] ع 17( 


ضمن القيود 


[14,20] ع رتر+ و3 + 211 
[10,16] ع وتر+ ود + 21 
[12,18] ع وتر+ و3 
[15,21] ع بتر+ ريد3 


0 م 4م 02,7 201,221 


نرتب المعلومات السابقة في الجدول الآتي: 


الكميات المتحولات 
المتوفرة 4 | 73 | 22 1غ 21 القاعدة 
[14,20] | 0 ]| 0 ]| 0 1 3 7 
[10,16] | 0 1/10 0 1 22 
[12,18] | 0 |1 )| 0 0 3 2 


ليق | ١ | ٠١‏ | 25 0 [3,6] تابع الهدف 


جدول رقم (6) الخطوة الأولى بطريقة السيمبلكس 
نلاحظ أن المتحولات الإضافية تشكل قاعدة أوليه مؤلفة من المتحولات 
(71,3/2,/3,1/4) عندها نعتبر المتحولات (1,2<) متحولات غير قاعدية وننتقل 
إلى الخطوة الآتية: 
نقوم بتحديد المتحول المناسب من المعادلات وادخاله في القاعدة عن طريق دراسة 


أمثال المتحولات الداخلة في عبارة تابع الهدف 8/2 بما أن تابع الهدف تابع تعظيم 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعثل لصا 
نختار المتحول ذا أكبر أمثال موجبة من السطر الأخير في الجدول أي من سطر 
[5,8] > ([3,6] ,[5,8])عته لا 
المقابل للمتحول ,2 بذلك نكون قد حددنا عمود الارتكاز لتحديد سطر الارتكاز أي 


المتحول الذي سيخرح من القاعدة نحسب المؤشر التالي: 


- ]5,7[ 


16,21 1] [10,16] [14,20 
15,211 _ 15,211 |1 لي رزيرع م 


3 يو ار ا 
نكون بذلك قد حددنا سطر الارتكاز وهو السطر المقابل للمتحول ,نرويكون 
العنصر الذي يقع عند تقاطع عمود الارتكاز مع سطر الارتكاز أي 3 هو عنصر 
الارتكاز» أولاً نقوم بتقسيم سطر الدوران على 3 نحصل على: 


3 00 0 0 1 ]15,21[ 


ااا و ور 


ثم نجعل عناصر عمود الارتكاز جميعها أصفار ماعدا عنصر الارتكاز يكون 
مساوي للواحدء نجري الحسابات المناسبة وذلك باستخدام العلاقات التالية: 


و0 الا زعنه لا حت و0 لال زه آل و0 لا 
و0 لا - و0 لا 


0 لط 7 ح .عه 1ط لا آار 
1 سسكا :ساس لعل كك نت عم - رط« ع إطلا 


/ 
زع0 ل( - اكلا - زه ل 


و0 لا و0 لا 
عن لله آم ح معو لل لم هلال 
و0 ا و0[ 0 
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النماخج الخطية النينروسوفيكية وخوارزعياته لإيجاد الل الأعثل لها 


الكميات المتحولات 
1 1/4 3 | 22 84 201 
المكودره القاعدة 
2- 
1 
] |0601|0|ه 1 3 
57 5 8- 00 
[25,56] - | لج ج] | 0 0 | 0 0 تابع الهدف 


جدول رقم (7) الخطوة الثانية بطريقة السيمبلكس 
ندرس سطر تابع الهدف نلاحظ أنه لايزال هناك قيمة موجبة مقابلة للمتحول م 
هذا يعني أن المتحول ب سيدخل إلى القاعدة ولتحديد المتحول الذي سيخرج من 
القاعدة نحسب المؤشر 


]4,6[ ]0,4[ ]12,18[| _ ]4,6[ 


1 2 1/1 
3 3 اع مسد 


- ]2,2[ 


وهذا مقابل للمتحول ,نز وبما أن أمثال يد في هذا السطر تساوي 3 نقسم السطر 
الأول على 3» ونقوم بالحسابات اللازمة نحصل على الجدول الآتي: 
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النماخي الخطية النيتروسوفيكية وخوارزمياته ليجات المل الأعثل لها 


الكميات المتوفرة 


]8,12[ 
]5,7[ 


[29,68] - 7ار 


ا 


- 


م | || 
5 هال إض اده إدن ام ردن 


|] 


0 


0 


0 


0 


]-2 11 


جدول رقم (8) الحل النهائي 


المتحولات 


القاعدة 


202 


نلاحظ أنه في سطر تابع الهدف جميع القيم إما أصفار أو أعداد نتروسوفيكية 
سالبة» هذا يعني أننا توصلنا إلى الحل المثالي وهو: 


4 - 4 
0- زر :1ه ء ؤس |2 د ء ور |2 ,| ء زد.[7,ق] ع زد 


نعوض الحل الأمثل بتابع الهدف نجد: 


[29,68] - [4,12] + [25,56] - 2 [3,6] + [5,7] .[5,8] ع 7للعالا 


نفس النتيجة الموجودة في الجدول. 


تعوفان! الج لامكل «القيرت تسد 


4 
[14,20] - 0+ 2 ا 3 + [2]5,7 


2]5,7[ + 2| + 2 - ]10,16[ 


[12,18] - [8,12] + ر 
[21] - 0 + [3]5,7 
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النماضج الخطية النينروسوفيكية وخوارزعياته لإيجاد الل الأعثل لها 


نلاحظ الحل الأمثل يحقق جميع القيود. 


نلخص النتائج السابقة في الجدول الآتي: 


201 202 


5,71١ 


تروط 


]15,21[ 


إروط 


]12,15[ 


02 


13 


بيانات المسألة 


4 


19 


بيانات المسألة 
تروط درط 
[10,16] | [14,20] 


02 


62 


]3:6[ 


621 


601 


]5:5[ 


جدول رقم (9) المقارنة بين نتائج حل المسألة والبيانات كلاسيكية والبيانات نيتروسوفيكية 


2 - النماذج الخطية النيتروسوفيكية موضوعة بالصيغة المتناظرة ومن نوع 


1/1107 


يكتب النموذج الخطي النيتروسوفيكي من نوع 1112 بالصيغة المتناظرة كما مر 


معنا في الفصل الثاني بالشكل الآتي: 


أوجد 


1 جح دين ل83 د ٠.٠١‏ د وعديه آلا + يعدن للا ح ءالا 
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النمامخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


ور ح- ١‏ 3 جا 3 آم 30 آار 


وم 2 ورج ل 3 257 31 62 آم 31 مر 


برط لا 2 3 روبك لا 30 5# + 2ر0 آم 30 0 


0 2 3 ,... ,32 و2 
نستطيع البحث عن الحل الأمثل بإتباع احدى الطرق التالية: 


- يمكن إيجاد الحل الأمثل للنموذج الخطي السابق بأن نحول تابع الهدف 
إلى تابع من نوع تعظيم كما مر معنا في الفصل الثاني وذلك بضرب 
سطر تابع الهدف ب (1-)» ثم نقوم بكتابة النموذج بالصيغة القياسية» هنا 
نلاحظ أنه لا يوجد قاعدة أولية جاهزة لأن المتحولات الإضافية جميعها 
مسبوقة بإشارة ناقصء أي يجب أن نبحث أولا عن حل أولي ثم نقوم 
بتحسين هذا الحل إلى أن نصل إلى الحل الأمثل وذلك بإتباع نفس 
الخطوات السابقة. 

- نستطيع أيضا إيجاد النموذج المرافق وبالتأكيد سيكون كتناظر من نوع 
تعظيم شم نقوم بإيجاد الحل المثل له كما فعلنا سابقا أو باستخدام 
الخوارزمية المزدوجة لحل النموذج والنموذج المرافق التي سنعرضها في 
الفصل السابع من هذا الكتاب 

- يفضل في مثل هذه النماذج استخدام خوارزمية السيمبلكس الاصطناعية 
التي سيتم عرضها في الفصل السادس من هذا الكتاب. 
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- أيضا يمكننا أن نجد الحل بدون إجراء أي تغيير في تابع الهدف ولكن نقوم 

بتعديل واحد على الخطوات السابقة الذكر وهو أننا عندما نريد تحديد عمود 
الارتكاز نختار العنصر الأكثر سالبية ويكون عموده هو عمود الارتكاز 
ونتابع الحل كما مر معناء ويكون معيار التوقف هنا هو أن تكون جميع 
عناصر سطر تابع الهدف اما موجبة أو صفر. 

3 النماذج الخطية النيتروسوفيكية موضوعة بالصيغة العامة: 

يكتب النموذج الخطي النيتروسوفيكي بالصيغة العامة التالية: 


03 


أوجد 
(1/]171 07 عده ا( ) جب دين [8 + ٠.١‏ د يعدن آلا + يعدن 77 - 7م 


م 
2,... ,1,2 ع ]1 بطق | > | تبه( + ٠.١‏ + يعدوبه لظ + يعدينه ار 


2 32, ..., 3 < 0 

كخطوة أولى نقوم بكتابة النموذج بالصيغة القياسية» ولكتابته بالشكل القاعدي ندر 
المتحولات الإضافية هنا نلاحظ أن بعض المتحولات الإضافية يصلح أن يكون 
متحولا قاعديا وبعضها الأخر لا يصلحء أيضا إذا كان هناك بعض القيود من نوع 
مساويات فإنه لا يوجد مقابلها متحولات إضافية» بالنتيجة لا يوجد قاعدية أولية 
جاهزة ونحن بحاجة إلى بناء قاعدة أولية ننطلق منها في البحث عن الحل الأمثل» 
أيضا هنا يفضل استخدام السيمبلكس ذات القاعدة الاصطناعية التي سيتم عرضها 

في الفصل السادس من هذا الكتاب. 
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في الجدول النهائي للنموذج من نوع تعظيم إذا كانت بعض الأمثال المقابلة 
للمتحولات الحرة في سطر تابع الهدف موجبة هذا يعني أننا لم نتوصل إلى الحل 
المثالي المطلوبء وعلينا في هذه الحالة أن نحذف المتحولات الحرة المقابلة للقيمة 
الموجبة نعود إلى الخطوة (2) ونجري اللازم نكرر هذه العمليات حتى نحصل على 
سطر تابع الهدف لا يحوي إلا الأصفار أو أعداد سالبة (موجبة). أو نتوصل إلى 
إحدى الحالات الاتية: 

) لا يوجد حل مثالي لأن منطقة الحلول مفتوحة باتجاه تزايد التابع 0/2 
ونستدل على ذلك من عدم وجود عنصر موجب في عمود الارتكاز. 

0) يوجد عدد لانهائي من الحلول المثلى وذلك بسبب كون مستويات تابع 
الهدف 7/2 موازية لأحد أضلاع أو سطوح منطقة الحل المشتركة» نستدل 
على ذلك من ظهور صفر في السطر الأخير مقابل لأحد المتحولات الحرة 
في جدول الحل الأمثل الأخيرء عندها يمكننا الحصول على حل أمثل أخر 
بتبديل المتحول بأحد المتحولات القاعدية» ونتيجة لذلك سنحصل على حل 
قاعدي آخر. 

©) حالة عدم وجود أي حل أمثل يحدث ذلك بسبب تعارض القيود بعضها مع 
بعضء» ونستدل على ذلك من عدم وجود أي عنصر موجب عدا الثابت 
في أحد الأسطر هذا يعني أن الطرف الأيمن يأخذ قيمة سالبة بينما 


الطرف الأيسر يأخذ قيمة موجبة وهذا لا يحدث إلا عند تعارض القيود. 
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4) بعد الحصول على الحل الأمثل علينا أن نتحقق من أنه يحقق جميع القيود 
بتابع الهدف والقيود. 

الخاتمة: 
نستنتج من الدراسة السابقة والنتائج الموضحة بالجدول (9) أنه عند استخدام 
البيانات النيتروسوفيكية نحصل على مجالات أي قيم غير محددة وهذا اللاتحديد 
يكون أكثر دقة ويحاكي الواقع ويراعي معظم التغيرات التي يمكن أن تطرأ على 
بيئة عمل النظام الذي يمثله النموذج الرياضي الخطي في حين أن القيم التي 
نحصل عليها عند الحل وفق البيانات الكلاسيكية هي قيم محددة ولا تأخذ بعين 
الاعتبار التغير الذي يمكن أن يطرأ على بيئة عمل النظام الذي يمثله النموذج 
الرياضي » وعليه فإن البيانات النيتروسوفيكية توفر لنا دراسة أعم وأشمل من 
الدراسة باستخدام البيانات الكلاسيكية المعروفة» أي أن العمل باستخدام البيانات 
الكلاسيكية لم يعد كافياً في الوقت الحالي» لأن تطور العلوم وعدم الاستقرار في 
وضع بيئة عمل المنشأة وضع أمامنا عدداً كبيراً من الحالات التي تحتاج إلى 
معالجة سريعة ودقيقة لتفادي الخسائر التي يمكن أن تتعرض لها المنشأة » الأمر 
الذي لا يمكن معالجته باستخدام البيانات الكلاسيكي وهنا يأتي دور البيانات 
النيتروسوفيكية التي تقدم لنا شمولية أكثر في تفسير النتائج وتساعدنا في الحصول 
على النتائج الدقيقة المطلوبة» هذا من جانب ومن جانب اخ نركز على ضرورة 
اختيار الخوارزمية المناسبة لحل النموذج قيد الدراسة من بين الخوارزميات التي 


سنعرضها في هذا الكتاب لتوفير الجهد والوقت عن البحث عن الحل الأمثل. 
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الفمامذع الخلية النيتروسوفيكية وخوار زميات للإيجا الحل الأثل لصا 
الفصل الخامس 
خوارزمية السيمبلكس المعدلة النيتروسوفيكية المعدلة لإيجاد 
الحل الأمثل للنماذج الخطية 
مقدمة. 
1-5- خطوات خوارزمية السيمبلكس المعدلة النيتروسوفيكية. 


الخاتمة. 
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الفصل الخامس 


خوارزمية السيمبلكس المعدلة النيتروسوفيكية المعدلة لإيجاد 
الحل الأمثل للنماذج الخطية 


أي 


مقدمة: 


نقدم في هذا الفصل خوارزمية السيمبلكس المعدلة النيتروسوفيكية التي تم تقديمها 
لمعالجة الصعوبة التي كنا نواجهها عند تطبيق خوارزمية السيمبلكس المباشرة وهي 
الكم الكبير من العمليات الحسابية المطلوب القيام بها في كل خطوة من خطوات 
الحل الأمر الذي يحتاج إلى الكثير من الوقت والجهد. 

1-5- خطوات خوارزمية السيمبلكس المعدلة النيتروسوفيكية: 


نوضح خطوات خوارزمية السيمبلكس المعدلة من خلال النموذج الرياضي الخطي 


النيتروسوفيكي التالي: 


بعتب لل + ٠٠١‏ + وعدو لل + يعد اط - 7 عده ار 


8 > بريه + 
وط ل( > ةرجه + 
و > درو 0 + 


بطلل > يبه + 


01131 1 012362 + ٠١ 
02131 1+ ج0222‎ + ٠٠ 
03131 1 ج0323‎ + ٠٠ 


011361 1- 2ر0‎ 262 1 ٠١ 


2, 22, ..., 3 2 0 


لإيجاد الحل الأمثل لهذا النموذج الخطي النيتروسوفيكي باستخدام خوارزمية 


االشلقى البساة 
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النموذج التالي: 
٠٠١ + 01‏ د 0372 ع 0371 عد يرد رينت عل ٠٠١‏ عد ودر © +4 31ر0 - 112562 
بررط ع نز + زتريه + ٠٠١0‏ + ج0123 + 013:1 
بروط ع ج7[ + 3 يرج 0 + ٠٠١‏ + ج0223 + 02131 
بروط ع ون + ةيرجه + ٠٠١‏ + ج3وج0 +0131 
ارط حت يور 1 2 ريسب ع ٠٠١‏ + ج36 2ر0 -1 0112361 
0 2 يرل ...0711072073 و2 ٠.‏ ,ج26 261 
2- نحول النموذج الخطي القياسي إلى الشكل القاعدي ونضع المعاملات في 
جدول مختصر يتضمن عموده الأول 
المتحولات القاعدية وفي سطره الأعلى المتحولات غير القاعدية فقط. 
2. تحدد عمود الارتكاز وهو العمود المقابل لأكبر قيمة موجبة في سطر تابع 
الهدف لأن تابع الهدف تابع تعظيم (أما إذا كان تابع الهدف تابع تقليل فهو 
العمود المقابل لأكثر القيم سالبية) وليكن هذا العمود هو عمود المتحول ,<. 
م. نحدد سطر الارتكاز 
يتم تحديد سطر الارتكاز من خلال المؤشر التالي: 
نانك 5 لك 


-ح 60 
وع 0 و1 


0 < بررط,0 < ويه :0< 
وليكن هذا السطر هو سطر المتحول القاعدي عب 
عندها يكون عنصر الارتكاز هو العنصر الناتج من تقاطع عمود الارتكاز 
وسطر الارتكاز أي و0 


نوضح الخطوة الثانية من خلال الجدول الآتي: 
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27 201 
ار 22 
55 13512 
روط ار مله | 420 011 11 
وم +02 ...| 022 021 و1 
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جدول رقم (1) جدول عنصر الارتكاز 

3- نقوم بحساب العناصر الجديدة المقابلة لسطر الارتكاز وعمود الارتكاز 

وفق الخطوات التالية: 
نضع مقابل عنصر الارتكاز ..» مقلوبه - 
نحسب عناصر السطر المقابل لسطر الارتكاز (ما عدا عنصر سطر الارتكاز) 
بتقسيم عناصر سطر الارتكاز على عنصر الارتكاز .عه 
نحسب جميع عناصر العمود المقابل لعمود الارتكاز (ما عدا عنصر الارتكاز) 
بتقسيم عناصر عمود الارتكاز على عنصر الارتكاز ,,» ثم ضربها ب (1-) 

4- نقوم بحساب العناصر الأخرى من العلاقات التالية: 

وه زع 0 - وعنلاز:6 _ 015 


7 
ح حب و0 - 01 - 01 
و0 و0 1 / 
00 22 0 015 
ع اسشك سس كك بك 1 0 ا 
0 


و0 ئ1 
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زهو للا - ومن للا _ زعه 
و0 


نحصل على الجدول الآتي: 


07 2 
000 مله 
طلم 051 


و0 


وع لل - ن 31 ع ن لل 


15 »512 ناا 


13512 ١ 15 


231 


جدول رقم (2) أول مرحلة في البحث عن الحل الأمثل 
نطبق معيار توقف خوارزمية السيمبلكس على سطر تابع الهدف في الجدول رقم 


(2) الآتي: 


بما أن تابع الهدف من نوع تعظيم يجب أن يكون سطر تابع الهدف في الجدول لا 
يحوي أي قيمة موجبة؛ (اما إذا كان تابع الهدف من نوع تقليل فيجب أن يكون 
سطر تابع الهدف في الجدول الجديد لا يحوي أي قيمة سالبة)» في حال عدم 
تحقق المعيار نعود إلى الخطوة رقم (3) ونكرر نفس الخطوات حتى يتحقق معيار 
التوقف ونحصل على الحل المثالي المطلوب. 
نوضح ما سبق من خلال المثال الآتي: 
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النماحذع الحلية النيتروسوفيضية وخوارزميايهلإيجا- المل الأمثل لما 
مثال: 
تنتج شركة نوعين من المنتجات4,8 باستخدام أربع مواد خام,/ ,و7 ,ير ,5 ويبين 
الجدول الآتي الكميات اللازمة من كل مادة من هذه المواد لإنتاج وحدة واحدة من 
كل من المنتجين أء ب» والكميات المتوفرة من المواد الأولية» والربح العائد من 


وحدة واحدة من كلا المنتجين: 


الكمية المطلوبة للوحدة الواحدة | المنتجات 
الكميات المتوفرة 
8 4 المواد 
[14,20] 3 2 1 
[10,16] 1 2 و1 
[12,18] 3 0 و1 
[15,21] 0 3 14 
[3,6] [5,8] الربح للوحدة الواحدة 
جدول رقم (3) بيانات المسألة 
المطلوب: 


إيجاد خطة الإنتاج الأمثل التي تجعل أرباح الشركة من المنتجين 4,8كبيرة قدر 
الإمكان. 

نرمز للكمية المنتجة من المنتج 4 بالرمز ,2 ومن المنتج 8 بالرمزي: » سيتم 
إعادة صياغة المسألة باستخدام مفاهيم علم النيتروسوفيكي على النحو الآتي: 


و [3,6] + 2« [5,8] © 1337 
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[14,20] > يد3 + 211 
[10,16] > وعد + 21 
[12,18] > و32 
[15,21] > 31 


0 < و3 ,0 2 201 
نطبق خوارزمية السيمبلكس المعدلة: 
1 - الصيغة القياسية للنموذج الخطي السابيق هي: 


0 + وت0 + ج/0 + 01 + ج22 [3,6] + 21 [5,8] ع 2 عتمم 


[14,20] ع رتر+ و3 + 211 
[10,16] ع وتر+ ود + 211 
[12,18] ع وتر+ ود3 
[15,21] ع بتر+ ريد3 


0 > 17 ,و/1 ,0,171,172 2 ج23 


2- ننظم المعلومات السابقة بجدول السيمبلكس المعدلة النيتروسوفيكية الآتي: 


جدول رقم (4) جدول السيمبلكس وفق خوارزمية السيمبلكس المعدلة النيتروسوفيكية 
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من الواضح أن [5,8] > ([3,6] ,[203:0]5,8 مقابل العمود ,ئءأي أن عمود 
المتحول ,2 هو عمود الارتكازء وهذا يعني أنه يجب ادخال المتغير 1« إلى 
القاعدة بدلاً من أحد المتغيرات القاعدية» لتحديد المتغير القاعدي التي يجب 
إخراجه؛ نقوم بحساب المؤشر 6: 


[15,21] _ [[15,21] [10,16] [0ضكل]| بورع و 
ا 557 اننا 


[5,7] - 
تشير قيمة 6 إلى أن السطر المقابل للمتغير ,بر هو سطر الارتكاز» والعنصر 


الموجود في تقاطع عمود الارتكاز وسطر الارتكاز (3 ) هو عنصر الارتكاز» 


3- نقوم بحساب عناصر الجدول الجديد وفق الخطوات المذكورة سابقا نحصل 


على الجدول الآتي: 


[0,4] 
[12,18] 0 ل 
1 
[5,7] 3 201 
0556 2 ص 3 تابع الهدف 


جدول رقم (5) جدول الخطوة الأولى في البحث عن الحل الأمثل 


النماضج الخطية النينروسوفيكية وخوارزعياته لإيجاد الل الأعثل لها 
4- نطبق معيار التوقف في الخوارزمية نجد: 
لا تزال هناك قيمة غير سالبة في سطر تابع الهدف [3,6] هذا يعني أننا لم نصل 
بعد إلى الحل الأمثل لذلك نعيد الخطوات السابقة وفق الآتي: 
وهو مقابل لعمود ي» هذا يعني أنه يجب إدخال المتغير ج: إلى المتغيرات 
الأساسية وعموده يكون هو عمود الارتكاز» لتعين سطر الارتكاز أي المتحول الذي 
يجب أن يجرج من القاعدة نحسب المؤشر © : 


14 [4,)6] |[12,18] [0,4] [4,6ا| . 
3:21 د تا متمرءع 6 


وهو مقابل للمتغير 71[ » عندها يكون عنصر الارتكاز يساوي 3» تقسيم سطر 2[ 
على 3» ونقوم بالحسابات اللازمة لعنصر الجدول الجديد نحصل على الجدول 


الاتي: 


]8,12[ 


]5,7[ 


[29,68] - 2 تابع الهدف 
جدول رقم (6) جدول الحل النهائي 
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نطبق معيار توقف الخوارزمية نجد أن المعيار قد تحقق وبالتالي توصلنا الى 
حصلنا الحل الأمثل 
الحل الأمثل للنموذج الخطي هو: 
ب 4 
0- زر :1ه ء زد |2 د ء زد |2,2| ء زد.[7,ق] ع زد 
ويقابل قيمة لتابع الهدف هي: 
4 

[29,68] - [4,12] + [25,56] - .أ [3,6] + [5,7] .[5,8] ع تقد 
واضح من عناصر سطر تابع الهدف أننا توصلنا إلى الحل الأمثل ولأن جميعها 
قيم نيتروسوفيكية سالبة وبالتالي يكون الحل الأمثل هو 

5 4 
0 > يبزح رتز,[8,12] ع د .]| 3 2 ع 5,7[,25] ع 1د 
جميع القيم التي حصلنا عليها هي قيم نيتروسوفيكية» نعوض هذه القيم في دالة 
الهدف نجد: 
4 

[29,68] - [4,12] + [25,56] - |2.آأ [3,6] + [5,7] .[5,8] ع تقد 
هذا يعني أنه يجب على الشركة انتاج الكمية ,[5,7] © :* من المنتج 4 والكمية 

4ح ء» / 5 ا 1 ف 2 
[2,»] © ةد من المنتج 8 ٠‏ بذلك تحقق ربح أعظمي وهو القيمة النيتروسوفيكية 
الآتية: 


[29,68] ع 113:7 
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للففازدة وين طريقة السسيلكس :المعؤلة وظريقة اليم كن المناشرة قيفا سكل قن 
المثال باستخدام خوارزمية السيمبلكس المباشرة وفيما يلي جداول الحل: 


183516 791. 21 2 22 23 7 8 
1 3 1 0 0 0 | ]14,20[ 
َ : 0 1 0 0 | ]10,16[ 
0 3 0 0 1 0 | ]12,18[ 


نا عكزاءعء [01) 


١ - 2- ]25,56[‏ 0 0 0 0 نصس] .اعء ز0© 


جدول رقم (8) جدول الخطوة الأولى في البحث عن الحل الأمثل 


-84- 


النماضج الخطية النيتروسوفيكية وخوارزعياته لإيجاد الل الأعثل لها 


0 -52351© 791. 


-4 -4 5 

12 9 ] , 1 
2 

13 3 ]8,12[ 
1 

201 3 ]5,7[ 

6 : 
[29,68] -272 [1- ]| نا" .اعء [01) 


جدول رقم (9) جدول الحل النهائي 
واكيديدن خضي بيك خايم الهف أنها ترصنا إلى الل االأنال ران حميغيا 
قيم نيتروسوفيكية سالبة أو صفر وبالتالي يكون الحل الأمثل هو 
0 - ورد زر ,[8,12] ع | 6 2 ع 5د,[5,7] ع ب 


جميع القيم التي حصلنا عليها هي قيم نيتروسوفيكية» نعوض هذه القيم في دالة 
الهدف نجد: 


[29,68] > [4,12] + [25,56] - |2 هع تع ]رماع تقد 


هذا يعني أنه يجب على الشركة انتاج الكمية ,[5,7] © :* من المنتج 4 والكمية 
|22 ع 2 من المنتج 8 ٠»‏ بذلك تحقق ربح أعظمي وهو القيمة النيتروسوفيكية 


الآتبة: 


ا 


[29,68] ع 1120:627 
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النماطي الخطية النيتروسوفيكية وخوارزمياته لإيباد الحل الأهثل لها 
الخاتمه: 


من الدراسة السابقة نلاحظ أننا حصلنا على نفس الحل الأمثل الذي تم الحصول 
عليه عندما استخدمنا طريقة السيمبلكس المباشرة ولكن بعدد من الحسابات أقل 
بكثير من العدد الذي قمنا به في خوارزمية السيمبلكس المباشرة كما هو واضح من 
خلال مقارنة جداول الحل باستخدام طريقة السيمبلكس المعدلة جدول رقم (4) 
وجدول رقم (5) وجدول رقم (6) مع جداول الحل باستخدام طريقة السيمبلكس 
المباشرة جدول رقم (7) وجدول رقم (8) وجدول رقم (9) » وعليه اختصارا للوقت 
والجهد نركز على ضرورة استخدام طريقة السيمبلكس المعدلة لإيجاد الحل الأمثل 
للنماذج الخطية وخاصة عندما يحوي النموذج على عدد كبير من المتحولات 
والقيود. 
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النمامذع الحلية النيتووسوفيكية وخوارزميات لإيبا العل الأمثل لها 
الفصل السادس 
إيجاد حل قاعدة للنماذج الخطية باستخدام متحولات اصطناعية 
المقدمة. 
1-6- خوارزمية السيمبلكس ذات القاعدة الاصطناعية. 


5-6-متعالجة النتوذج الفيود مختلطة: 


الخاتمة. 
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النماخج الخطية النينروسوفيكية وخوارزعياته لإيباد الل الأعثل لها 
الفصل السادس 
المقدمة: 
نقدم في هذا الفصل خوارزمية السيمبلكس بمتحولات اصطناعية النيتروسوفيكية» 
التي يفضل استخدامه في النماذج الخطية التي لا يوجد فيها قاعدة جاهزة نتمكن 
من خلالها الحصول على الحل الأمثل لذلك يتم إضافة متحولات اصطناعية إلى 
القيود عددها يساوي عدد القيود التي لا تحوي متحول قاعديء وكخطوة أولى في 
البحث عن الحل الأمثل يجب أن نتخلص من جميع المتحولات الاصطناعية 
وتحويلها إلى متحولات غير قاعدية حتى تأخذ قيمة الصفر وبذلك لا توثر على 
الحل المثالي للنموذج الخطيء. نوضح ما سبق من خلال الدراسة الآتية: 
1-6- خوارزمية السيمبلكس ذات القاعدة الاصطناعية: 
الغاية من حل النماذج الخطية هي اختيار الحل الأمثل من مجموعة الحلول 
المقبولة ويتم ذلك انطلاقا من حل قاعدة يتم تحسينه باستخدام خوارزمية السيمبلكس 
المباشرة التي تتمثل بثلاث مراحل أساسية: 
2. مرحلة تحويل النموذج المفروض إلى شكل نظامي مكافئ له. 
6. مرحلة تحويل الشكل النظامي إلى شكل قاعدي للحصول على الحلول 
القاعدية غير السالبة. 
©. مرحلة البحث عن الحل المثالي المطلوب من بين الحلول القاعدية غير 
السالبة. وعليه فأن عملية البحث عن الحل الأمثل لا تبدأ إلا بعد الحصول 
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النماني الخطية النيتووسوفيكية وخواوزعياته لإيبات المل الأعثل لصا 

على حل قاعدة؛ ولكن في العديد من النماذج الخطية نواجه صعوبة كبيرة 
في الحصول على الحل القاعدة لذلك تم اقتراح طريقة السيمبلكس ذات 
القاعدة الاصطناعية» حيث يتم تشكيل قاعدة مؤلفة من مجموعة من 
المتحولات الاصطناعية غير السالبة تضاف إلى القيود التي لا تحوي 
متحول قاعدة وبذلك يتم الحصول على حل القاعدة ثم نقوم بتحسينه 
باستخدام خوارزمية السيمبلكس المباشرة حتى نحصل على الحل الأمثل. 
في هذا البحث سنقوم بإعادة صياغة خوارزمية السيمبلكس ذات القاعدة 
الاصطناعية لإيجاد الحل الأمثل للنماذج الخطية التي يكون من الصعب 
الحصول على حل قاعدة لها وذلك باستخدام مفاهيم علم النيتروسوفيك 


نص المسألة: 


أوجد الحل الأمثل للنموذج الخطي الآتي: 
بدو ل( + ٠.١.‏ د وعدون) للا + يعد نا لط - #7 عده امار 

1 -- 1 ل كك ل 2 1112070)]) 30 0111701 

11م ا 3ر012 )ل مضه 30 02002)]) 30 0021701 

11م - 2ر01 30 ع 30 020702) )ل 0011201 

برط لظ ح بعديرس0 + ٠٠١‏ + وعد ورررب0 + 31ر0 
0 < و2 ,... ,22 و2 

حبيث 1 53 1,1 ,... ,1,2 - 0 0 ,6 + 4 - ار 5 زع + 0 - 16 
مجموعة من القيم النيتروسوفيكية المعلومة وتثل بيانات المسألة قيد الدراسة و رد 


هي مجاهيل المسألة التي يطلب تعينها حتى يحقق تابع الهدف قيمته العظمى. 
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النمامخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


في النموذج السابق نلاحظ أن عدد المتحولات 7 وعدد القيود :7 وهذا النموذج 
موضوع بالصيغة النظامية. 


ننتقل إلى المرحلة الثانية وهي إيجاد حل قاعدي هنا نستخدم خوارزمية السيمبلكس 
ذات القاعدة الاصطناعية التي تتمثل بما يأتي: 


-1 


2-0 


35 


-4 


-5 


نشكل من الشكل النظامي شكلا قاعديا اصطناعيا وذلك بأن نضيف إلى 
الطرف الأيسر لكل معادلة من معادلات القيود متحولا اصطناعياً غير 
سالب ,عم بذلك نشكل قاعدة تتألف من المتحولات غير السالبة 
يرع ري ر82 و8٠‏ 
بما أن المتحولات الاصطناعية أدخلت على قيود كانت في الأصل 
معادلات خطية لذلك يجب أن تأخذ هذه المتحولات قيمة الصفر حتى لا 
تتأثر القيود الخطية. 
لذلك يجب ان ننقلها جميعا من القاعدة حتى تصبح متحولات غير قاعدية 
ولكي نستطيع اجراء هذا الانتقال نستخدم خوارزمية السيمبلكس المباشرة. 
نقوم بإدخال هذه المتحولات إلى تابع الهدف بأمثال 14 (حيث 1/ هو 
عدد موجب كبير بشكل كافي وهو على الأقل أكبر من أي إن8| ) 
ومسبوقة بإشارة ناقص (لأن تابع الهدف تابع تعظيم) وذلك حتى لا نعيد 
نقلها إلى المتحولات القاعدية مرة ثانية. 
نحصل على الشكل القاعدي للنموذج الخطي النيتروسوفيكي الآتي: 


ونا للم لد ببرع اللا - ... ج وع الآ - رع ألا - ردنا لظ + ٠...‏ د وعدون) لل + ند )لط - 7# ءده اما 
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النماخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


1 -- 6 3 11 )ل واي 3 2 120320)]) ل 0111701 

11م -- 2 ل 2ر012 3 ولت 30 202002) 3 0021701 

1م -- 3و ل 2ر1 3 06ظ ل )0 30 0011701 

برطلا ح- برع + بندبرس0 + ٠٠١0‏ +2 ج3 و ورا + 31ر0 
1ر... ,1,2 - 01101 11,... ,1,2 ع زر :0 < ز6لل , 0 < بع, 0 < ود 
6- بعد الحصول على الحل القاعدي نقوم باستخدام خوارزمية السيمبلكس 

المباشرة من أجل تحسين هذا الحل للوصول إلى الحل الأمثل لذلك نرتب 
المعلومات السابقة في جدول كما يلي: 


4 وبر 1 2 6 2 57 22 21 

6 011 012 01 1 0 0 81 

و1 0 0 1 0 م02 022 021 7 

81 1 0 0 0 0 وس | يمه وبر 
ملم دام | كال ]2ل | 10ل | 2104 | ,رار 0 ولق | )6مثلر 


جدول رقم (1) بيانات عامة للنموذج 
7- نقوم بالتخلص من المتحولات الاصطناعية» هنا ندرس الثوابت ,5 المقابلة 
للمتحولات الاصطناعية ونختار أكبرها وليكن ,5 المقابل للمتحول مع 
ونعتبر سطره سطر الارتكاز» ثم نقوم بتحديد عنصر الارتكاز فيه بوساطة 
تقسيم عناصر سطر تابع الهدف (العناصر ,770 ) على عناصر سطر عع 
ثم نأخذ أصغر النسب الموجبة © حيث: 


018 


وخ 


08 
0< خحل 
ع0 


مزال - 6 
/ 
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النمامخي الخطية النيتروسوفيكية وخوارزمياته ليجات المل الأعثل لها 


حيث 0 < ريه وعندها يكون عنصر الارتكاز هو العنصر ,,4© » ونقوم بتبديل 
المتحولين د و .ع 

وفق تعليمات خوارزمية السيمبلكس المباشرة النيتروسوفيكية» نكرر الخطوة (7) 
حتى نتخلص من جميع المتحولات الاصطناعية ونحصل على قاعدة عادية مؤلفة 
من المتحولات الأساسية» بعد التخلص من المتحولات الاصطناعية نعود إلى العمل 
وفق خوارزمية السيمبلكس المباشرة النيتروسوفيكية 

نوضح ما سبق من خلال المثال الآتي: 

2-6- معالجة النموذج وجميع القيود من نوع مساويات: 

نوضح كيفية إيجاد الحل الأمثل للنماذج الخطية التي جميع قيودها قيود مساويات 
باستخدام خوارزمية السيمبلكس ذات القاعدة الاصطناعية من خلال المثال الآتي: 
مثال1 

أوجد الحل المثالي للنموذج الخطي الآتي: 


و32 + و [6,9] + 211 1- ع 7 عده اما 


ضمن القيود 
[4,6] _- و4 3 202 - 8 
[0- ,12-] 7 غ32 3 322 2-2 61 
الحل: 


1- نحول النموذج إلى الصيغة القياسية نضرب المعادلة الثانية ب (1-) نحصل 
على النموذج الآتي: 
أوجد حل قاعدة للنموذج الخطي النيتروسوفيكي الآتي: 
-02 - 


النماضج الخطية النينروسوفيكية وخوارزعياته لإيجاد الل الأعثل لها 
و33 + ج22 [6,9] + 123- ع 7# عده اا 
ضمن القيود 
[4,6] - و4 + رد - رد8 
[9,12] > ود3 - ج32 + 1:د6- 
0 < بود ,2 ,ود 
1- نضيف المتحولات الاصطناعية وندخلها إلى تابع الهدف بأمثال كبير 1/ 
مسبوقة بإشارة ناقص نأخذ هنا 15 - // 
أوجد حل قاعدة للنموذج الخطي النيتروسوفيكي الآتي: 
وع15 ح رع15 - و32 + و2 [6,9] + 12131- ع 7 مده اا 
ضمن القيود 
[4,6] - و42 + رد - رد8 


[9,12] ع و32 - 322 + 611- 


0 < يع ريع ,و2 ,2 و2 


نرتب المعلومات السابقة بالجدول الآتي: 


جدول رقم (2): القاعدة الاصطناعية 
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النماضج الخطية النينروسوفيكية وخوارزعياته لإيجاد الل الأعثل لها 
بما أن القاعدة اصطناعية» لذلك نقوم بدراسة الثوابت ,5 فنجد أكبرها ينتمي إلى 
المجموعة [9,12] مقابل للمتحول ,ع لذلك نقوم بتقسيم سطر تابع الهدف على 


العناصر الموجبة في سطر يع ونحسب المؤشر 6 فنجد أن: 


[69] _ |6.91]] .. 
كه يكم ار 


ذلك يقرق. ستصى الأرتكاق يخو: (4) النقارل 3 جد لذلك تقوم بتكيل ريد ات وق + 
عندها يصبح المتحول و متحولا قاعديا ويخرح رع من القاعدة نقوم بإجراء 
الحسابات اللازمة نحصل على الجدول الأتى: 


المتحولاب 
42 رع 2 و ]|22 
القاعدة 
1 
[3,4] - 0 1- 1 و2 
5 
١ ]9,12[ | -15 | ]-18,-17[ | 7 - ]18,36[‏ 0 


جدول رقم (3): جدول التغيير الأول في القاعدة 
ندرس عناصر الجدول السابق نلاحظ أنه مازال لدينا متحول اصطناعي هو ,ع 
موجود في القاعدة لذلك نجري تبديلا أخر معتمدين سطر الارتكاز هو السطر 
المقابل له ومن أجل تحديد عمود الارتكاز نقوم بحساب المؤشر 6 نجد: 


[0,6] _ [[9,12] 
ا 


ع لككا] ون م 
3 ” 6 1 0 
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النماخج الخطية النينروسوفيكية وخوارزعياته لإيجاد الل الأعثل لها 
وبذلك يكون عنصر الارتكاز هو (6) المقابل ل ,د لذلك ننقل 1 إلى القاعدة بدلا 
من :2 فتحضل كلى المدول الآني؛ 


المتحولاب 
42 2 3 و | 21د 
القاعدة 
_ م 4 1 1 0 22 
3*3 9 3 
لت 
461 ] - 2 | ع1 | [15-,18-] 0 0 


جدول رقم (4): التغيير الثاني في القاعدة 
من الجدول السابق نلاحظ أن متحولات القاعدةر ,2 وبذلك نكون قد حصلنا على 
حل أولي للنموذج الخطي وهو 
هي وهو يعطينا الحل القاعدة الآتي: 

| اختردروات فرلا كين ََ 3 ع 232, 0 0 6 

ولكن واضح من الجدول أن هذا الحل ليس الحل المثالي لأنه يوجد في سطر تابع 
الهدف قيمة موجبة مقابلة للمتحول,2 لذلك نطبق خوارزمية السيمبلكس المباشرة 
لتحسين الحل القاعدي نحصل على الحل المثالي من الجدول الآتي: 


-05- 


النماخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لصا 


20 202 23 6 6 4 


.03> الك |. :50 || سه 


1 
9 

1 4 16 2 

3 9 2 | 


[39,76] -27 | [24-,27-] | 0 |1 18|0- 
جدول رقم (5): الحل الأمثل للنموذج 
الحل المثالي للنموذج الخطي 
10 7 2 16 
0 3 وع ,0 2 ا 3 ا 3 و3 ,0 3 201 
عند هذا الحل يأخذ تابع الهدف أعظم قيمة له وهي 
[39,76] ع 27 


يمكن التأكد من صحة الحل بالتعويض بالقيود وعبارة تابع الهدف 

نلاحظ أن القيم في الحل المثالي للنموذج الخطي السابق هي قيم نيتروسوفيكية 
3-6- معالجة النموذج القيود مختلطة: 

نوضح كيفية إيجاد الحل الأمثل للنماذج الخطية التي قيودها مختلطة باستخدام 
خوارزمية السيمبلكس ذات القاعدة الاصطناعية من خلال المثال الآتي: 

مثال 2: 


أوجد الحل المثالي للنموذج الخطي الآتي: 
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النماعني الخطية النيتووسوفيكية وخواوزعيات لإيبات الحل الأعثل لصا 
و<[0,6] + و« [8,10] + 311- ع 17127 آلا 


[3,7)] 3-3 22 3 و22 5-7 201 
[9,6] < و22 + رد + 4 
1 _ 202 - 22 


0 < جد ,2 ,ود 
نحول هذا النموذج إلى الصيغة القياسية تصبح المسألة: 
أوجد الحل المثالي للنموذج الخطي الآتي: 

و0 + 0371 + ج:0,6[2] + ج8,10[2] + 311- ع 171:7 اما 
ضمن القيود 
[3,7] - رتور+ ود + 2322 - ود 
[9,6] ع رنؤ - و21 + رد + 411- 
1 ع ون - 211 
0 > ج171 ,ج26 ,262 ,261 
إن المتحول ,بر في القيد الأول هو متحول قاعدي وبما أنه لا يوجد متحولات 
قاعدية أخرى فإننا نضيف متحولات اصطناعية إلى القيدين الثاني والثالث وندخلها 
الى تابع الهدف بأمثال موجبة بالقدر الكافي لأن النموذج نموذج تقليل وبذلك 
نحصل على الشكل القاعدي الاي 
أوجد الحل المثالي للنموذج الخطي الآتي: 
وع12 + رع12 + وب0 + 071 + ود[ 0,6] + #22[ 8,10] + 1د3- ع 11:7 اا 


ضمن القيود 
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النمامخي الخطية النيتروسوفيكية وخوارزفيات ليجات المل الأعثل لها 


[3,7] 3 + 22 31 و22 - 201 
[9,6] _- 6 3 02 د و22 3 202 3 4ك- 
1 ا 6 31 22 و 22 
0 مس 2 ات 071072 ,262,203 2011 
ونتبع نفس الخطوات الواردة في المثال 1 لإخراج المتحولات الاصطناعية من 
القاعدة وادخال المتحولات الأساسية وبعد الحصول على الحل القاعدة نقوم 
باستخدام طريقة السيمبلكس المباشرة لإيجاد الحل الأمثل 
ملاحظات هامة: 
1- إذا لم يتضمن سطر :ع عنصرا موجبا وكان 0 < ع5 فإن ذلك يدل على 
تعارض القيود وتكون المسألة غير قابلة للحل 
3 6م 0 . 57 م لم ا 1 
2 راقم يسع ب العدرر طن كي لوك وا جز وكساك زكر اليه 


السالبة '6 حيث: 
17 06 
ح |0 > خإعرهاا - '6 
و0 زع0 


حيث 0 < بره وبذلك يكون .,» هو عنصر الارتكاز وهو عنصر موجب بالتأكيد . 


08 


النماطي الخطية النيتروسوفيكية وخوارزمياته لإيباد الحل الأهثل لها 
الخاتمه: 


قدمنا من خلال الدراسة السابقة إحدى الطرق الهامة لإيجاد الحل الأمثل للنماذج 
الخطية النيتروسوفيكية وهي طريقة السيمبلكس ذات القاعدة الاصطناعية التي نلجأ 
لها عندما يتعذر علينا إيجاد حل قاعدة ووجدنا أن الحل الأمثل الذي حصلنا عليه 
هو عبارة عن قيم نيتروسوفيكية قيم غير محددة تحديد تمام تنتمي إلى مجال يمثل 
حده الأدنى أصغر قيمة يمكن أن يأخذها تابع الهدف وحده الأعلى يمثل أعلى 
قيمة لتابع الهدف الأمر الذي يتناسب مع الظروف المحيطة ببيئة عمل النظام 


الذي يمكن أن يمثله النموذج الخطي. 
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النمامذي الخلية النيتروسوفيكية وخوارزميات لإيجا- المل الأمثل لما 
الفصل السابع 


النماذج الخطية المرافقة النيتروسوفيكية والخوارزمية المزدوجة 
مقدونة: 
1-7- النماذج المرافقة النيتروسوفيكية. 
1-1-7- الشكل المصفوفي للنماذج المرافقة النيتروسوفيكية. 
2-1-7 إيجاد النماذج المرافقة النيتروسوفيكية باستخدام الجدول المزدوج. 
3-1-7- بناء النماذج الخطية المرافقة النيتروسوفيكية باستخدام الجداول. 
2-7- صياغة الخوارزمية المزدوجة النيتروسوفيكية. 
121000005 
2-2-7- خوارزمية السيمبلكس المزدوجة للنموذجين الأصلي والمرافق. 
3-7- التفسير الاقتصادي للنماذج المرافقة. 


الخاتمة. 
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النمامذي الخلية النيتروسوفيكية وخوارزميات لإيجا- المل الأمثل لما 
الفصل السابع 


النماذج الخطية المرافقة النيتروسوفيكية والخوارزمية المزدوجة 


أي 


مقدمة: 


نواجه في حياتنا العملية الكثير من المسائل التي تصاغ على شكل نماذج رياضية 
خطية تتألف من تابع هدف ومجموعة من القيود على شكل معادلات أو 
تراجحات؛» ويكتب النموذج الخطي بالعديد من الصيغ التي يتم التميز بينها من 
خلال نوع تابع الهدف وشكل القيود وتم توضيح صيغ النماذج الخطية في الفصل 
الثاني من هذا الكتاب؛ وذكرنا سابقا أنه لكل صيغة من هذه الصيغ استخدام فمثلا 
عندما نريد إيجاد الحل الأمثل للنموذج الخطية يجب علينا أولا وضعه بالصيغة 
القياسية » وذكرنا اننا نستخدم الصيغ المتناظرة في النظرية الثنوية التي تعد من أهم 
النظريات في البرمجة الخطية وفكرتها الأساسية أنه لكل نموذج خطي يوجد نموذج 
خطي مرافق ٠‏ حيث أن حل النموذج الخطي الأصلي يعطي حلا للنموذج المرافق 
؛ وعليه عند حل نموذج البرمجة الخطية فإننا نحصل فعليا على حلول لنموذجين 
خطيين » نقدم في هذا الفصل دراسة للنماذج المرافقة النيتروسوفيكية وخوارزمية 
السيمبلكس المزدوجة التي تعمل على إيجاد الحل الأمثل للنموذجين الأصلي 
والمرافق بنفس الوقت تتجلى أهمية هذه الخوارزمية بأنه يتم الاعتماد عليها في عدة 
مواضيع من مواضيع بحوث العمليات مثل» خوارزميات البرمجة ذات الأعداد 
الصحيحة » بعض خوارزميات البرمجة اللاخطية » تحليل الحساسية في البرمجة 
الخطية .. 


2 


-101- 


النماخي الخطية النيتروسوفيكية وخوارزفيات ليجات المل الأعثل لها 


1-7- النماذج المرافقة النيتروسوفيكية: 

1-1-7- الشكل المصفوفي للنماذج المرافقة النيتروسوفيكية: 

لإيجاد النموذج المرافق لنموذج خطي نيتروسوفيكي معطى باستخدام المصفوفات 
نضع النموذج الخطي النيتروسوفيكي بالصيغة المتناظرة وكما وجدنا في الفصل 
الثاني ٠»‏ يكون النموذج الخطي موضوع بالشكل المتناظر إذا كانت جميع 
المتحولات مقيدة بأن تكون غير سالبة وإذا أعطيت جميع القيود بشكل متراجحات 
(ويجب أن تكون متراجحات قيود نموذج التعظيم موضوعة بصيغة (> أقل من أو 
يساوي) في حين أن متراجحات قيود نموذج التقليل يجب أن تكون بصيغة (< أكبر 
من أو يساوي).؛ عندها يكتب النموذج الخطي بالشكل المتناظر النيتروسوفيكي بأحد 
الحالتين: 

الحالة الأولى: النموذج الأصلي متناظر ومن نوع تعظيم 

النموذج الأصلي: 


أوجد 
هلا جديا )1( - ار 
ضمن القيود 
8 > عا 4[ 
0 << 

201 لمر 11 سيه لل ... وبعلظ 2 )ره( 

22 تن و لم 35 وم - جونز يرجه لل ... وميه ل 1 آم - راز 

ض أء لمر 017 مه لل... وربهلة ‏ بهل 
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ويكون النموذج المرافق: 
أوجد 
1/0 ج 1 18لا ح ,ال 
60 < 477 ار 
0 < لا 
بد 
54 و لا ار س0 لال ... 1 لمر 1 لا 
12 0 و لا - ع6[ و1 ح وار وسر0 لا[ ... و2 لم 12 لامر ار 
1 ب ل برط لا بربص0 لال ... بريه لظ 2 يريه لم 
الحالة الثانية: النموذج متناظر ومن نوع تصغير 
النموذج الأصلي: 
أوجد 
7 جح كا )1( - 7ل 
8 - 416 ار 
0< 
بد 
201 لا 11 جد لا[ ... و0 لامر 1 ار 
22 -*« و آم 505 و11 - وز 02 آل ... ويه لم 1م 50 
2 بب لا بررط لا ووو لا[ ... وسسب0 لا سبك لا 


-103- 


النماخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


النموذج المرافق: 
أوجد 
عحهاما ج 7 ١18‏ ح رالا 
ضمن القيود 
> ار 
0 < لا 

1غ و لا 11 1س ... و02 2 011 

12 0 و ل 503 وطل] - وز وس ...١‏ 022 012 

1 1 0 برص" ..١‏ برج 0 2 017 


نلخص عملية إيجاد النماذج المرافقة النيتروسوفيكية باستخدام المصفوفات 
بالخطوات التالية: 


.1 
2 


نعرف متحول جديد غير سالب لكل قيد من قيود النموذج الأصلي. 


نجعل متجه الريح (التكلفة) في النموذج الأصلي متجه عمود الثوابت في 


النموذج المرافق. 


النموذج المرافق. 


للمتغيرات في النموذج المرافق. 


٠‏ نعكس اتجاه متراجحات القيود. 
. نعكس اتجاه الأمثلة أي نغير الزيادة الى الحد الأعظمي إلى إنقاص إلى 


لحد الأصغري والعكس بالعكس. 
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كملق مقع اعم 'القرايت فى ”الودج الأفيلي عتهه الكلفةالريه) "في 


. نجعل منقول مصفوفة أمثال متغيرات القيود في النموذج الأصلي أمثال 


النماضج الخطية النينووسوفيكية وخوارزعياته لإيجاد الل الأعثل لها 
2-1-7 - إيجاد النماذج المرافقة النيتروسوفيكية باستخدام الجدول المزدوج: 
وجدنا سابقاً أننا نستطيع كتابة النماذج الخطية بثلاث أشكال 
- الشكل المصفوفي كما هو موضح بالفقرة السابقة. 


-_الشكل المختصر التالي: 


1 
(1/]1171 017 عه/1) جه 3(رع 58 )2 - 12م 
21 


ضمن القيود: 


/اا ك/ا ا 


1 12 د : خم 


1 
2 آل 0 
1<[ 


0 ح ند 


- الشكل المفصل الآنتي: 
أوجد 
(1/]111 017 1/36 ) جب بدن آل + ٠.١‏ + وعدي آل + يعدن 77 - 7م 


ضمن القيود 


م 


02 ,... ,1,2 ع 1:ز بإطلار 6 بده 3م + ٠.٠١‏ ل وعدونه لظ + يعد ينه لمر 


0 2 3 ,... ,22 ,2 
لإيجاد النموذج المرافق نضع النموذج الخطي النيتروسوفيكي بالصيغة المتناظرة 


وهنا نميز حالتين: 
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النماخج الخطية النينروسوفيكية وخوارزعياته لإيباد الل الأعثل لها 
الحالة الأولى: النموذج الأصلي متناظر ومن نوع تعظيم 


110 
جه 3ع 38 م - 7آم 


1< 
ضمن القيود: 
ع 
0 ,1,2 > غ : بق + برط > زان 1 رج 
1-1 
0 ح ند 
الحالة الثانية: النموذج متناظر ومن نوع تصغير 
32 
7 جه رد( + 2 18 
1-1 
ضمن القيود: 


1 
1 2ر1 -5 1 بن + رم <ح زقزنة 11 جر 
1<زر 
0 < 20 
حل النموذج الخطيء أما 
+ ره ع ن8” و ,0 < رط ع رطلظ و زلا ل زنه ع ززنها! 
حيث (70,... ,1,2 > 1, 2,... ,1,2 - [) 
فهي بيانات المسألة قيد الدراسة وهي قيم نيتروسوفيكية قيم غير محددة تتمتع 


بهامش من الحرية وتأخذ بحسب طبيعة الحالة التي يمثلها النموذج الخطي 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات العل الأعثل لصا 
3-1-7- بناء النماذج الخطية المرافقة النيتروسوفيكية باستخدام الجداول: 
لبناء النماذج الخطية النيتروسوفيكية باستخدام الجداول نرسم جدول مزدوج 
للنموذجين الأصلي والمرافق وفق الخطوات التالية: 

1 - معاملات تابع الهدف في النموذج الأصلي هي عمود الثوابت في النموذج 
المرافق» وعمود الثوابت في النموذج الأصلي هو معاملات تابع الهدف في 
النموذج المرافق 

2- نعكس إشارات متراجحات القيود (إذا كانت في النموذج الأصلي من نوع 
> تصبح في النموذج المرافق من نوع <) 

3- نغير الهدف من الزيادة إلى الحد الأعظمي في النموذج الأصلي إلى 
الإنقاص إلى الحد الأصغري في النموذج المرافق 

4- نضع كل قيد (سطر) في النموذج الأصلي يوافق عمود في النموذج 
المرافق أي يوجد متحول واحد لكل قيد في النموذج الأصلي 

5- المتحولات في النموذج الأصلي والنموذج المرافق تحقق قيود عدم السلبية. 

نوضح ما سبق من خلال الحالتين التاليتين: 
الحالة الأولى: النموذج الأصلي متناظر ومن نوع تعظيم 
أوجد: 1/2 ج دين آلا + ٠.١‏ لد وغوه آل + يدن لل ع- لم 
ضمن القيود 
ول > بد بها« + ٠.٠١‏ ل وعدويه آلا + يعدوريه ام 


وم -< 3 برج لا + وعد + و آم 30 1 مر 


برطلا -< 3 بروررك لا 37 واعد 3 0000 3 00 


0 < 3 ,... ,22 و2 
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يكون الجدول المزدوج للنموذج الأصلي والنموذج المرافق كما يلي: 


تسريه لل + ٠٠١‏ + وعدوره آلا + يعدويه ام 
وطلا >> | ينعديريهل١!‏ + ٠.٠١‏ + وعدرويه لظ + ع3 مه ل 2 
- 
١ >> 011‏ بن س0 ل83 عل ٠٠١‏ د جع36وررره لظ د عن و0 آم 7 
0 2 2 قيود عدم 
السلبية 
النموذج المرافق 
0/1 ستل طلم + ٠.١.‏ + وتروط لظ + يتزرط ل 
عمود التواب 
2 | سزيسبه١‏ + ٠٠١‏ + وتزوريهلظ + نويه ل 1 
2 | سنزوبه ٠٠١ + 7١‏ + وتزويه لظ + وتزويه لم 2 
2 
2 | سه 7 + ٠٠١‏ + وتزيريه لظ + )تزيريه ل[ 0 
3 قيود عدم 
السلبية 


جدول رقم (1) تابع الهدف من نوع تعظيم 
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النماضج الخطية النينروسوفيكية وخوارزعياته لإيجاد الل الأعثل لها 
الحالة الثانية: النموذج الأصلي متناظر ومن نوع تقليل 
أوجد 


1 جب ررد ين آ8 + ٠.٠.١‏ لد وعدن لآ«8 + يعدن ١1‏ ح ءالا 


11 س- ب آلآ 3 0 3 ور 3 ار 


و طم 2 3 برج لا 3 حدن 3 و آم 3 1 لمر 


برطلا 2 3 بروررك لا 3 واد 3 0000 3 11ر0 لا 


2, 22, ..., 3 2 0 


يكون الجدول المزدوج للنموذج الأصلي والنموذج المرافق كمايلي: 
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النماخج الخطية النينروسوفيكية وخوارزعياته لإيجاء الل الأعثل لها 


وتسبه لم + ٠.٠١‏ + وعدويه ا« + يعدوره لم 
وطلا < | يودبيهلا + ..١.‏ + يعدوريه الا + يعدويه لم 2 
2 
١ 2 011‏ بنةبرسه ٠٠١ + ١!‏ + ون ةويربه اا + عد بره آم 7 
0 2 ردن و3 م3 قيود عدم 
السلبية 
النموذج المرافق 
برط لم + ٠٠١‏ د وتووط لل + وتورط لا 
> | بهل( + ٠٠١‏ + 37وج 0 آلا + وز ويه لآ 1 
> | مستلويسبه ل + ٠٠١‏ + يتوج 0 آلا + يتزويه ل[ 2 
- 
لييسية آلا + ٠٠١‏ + وتزيرهه للا + وليه لل 1 
قيود عدم 
السلبية 


جدول رقم (2) تابع الهدف في النموذج الأصلي من نوع تقليل 
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النماضج الخطية النيتروسوفيكية وخوارزعياته لإيباد الل الأعثل لها 

2-7- صياغة الخوارزمية المزدوجة النيتروسوفيكية: 

خوارزمية السيمبلكس المزدوجة (للنموذجين الأصلي والمرافق) النيتروسوفيكية» من 
خلال هذه الخوارزمية نستطيع ايجاد الحلين المثاليين لكل من النموذجين الأصلي 
والمرافق بآن واحدء وقبل البدء بخوارزمية السيمبلكس المزدوجة لابد من أن نذكر 
بخوارزمية السيمبلكس المعدلة الواردة في الفصل الرابع التي سنستخدمها ضمن 
خطوات الخوارزمية المزدوجة. 

خوارزمية السيمبلكس المعدلة: 


في خوارزمية السيمبلكس المعدلة وبعد تحويل النموذج الخطي النظامي إلى الشكل 
القاعدي نضع المعاملات في جدول مختصر يتضمن عموده الأول المتحولات 
القاعدية وفي سطره الأعلى المتحولات غير القاعدية فقط. نحدد عمود الارتكاز 
وهو العمود المقابل لأكبر قيمة موجبة في سطر تابع الهدف إذا كان تابع الهدف 
تابع تعظيم (أما إذا كان تابع الهدف تابع تقليل فهو العمود المقابل لأكثر القيم 
سالبية) وليكن هذا العمود هو عمود المتحول ,<. نحدد سطر الارتكازء يتم تحديد 
سطر الارتكاز من خلال المؤشر التالي: 


طلم _- لدي 
2 و0 لا 


وليكن هذا السطر هو سطر المتحول القاعدي ,نزء عندها يكون عنصر الارتكاز 
هو العنصر الناتج من تقاطع عمود الارتكاز وسطر الارتكاز أي .,م» ثم نقوم 
بحساب العناصر الجديدة المقابلة لسطر الارتكاز وعمود الارتكاز كما يلي: 


0 < بطلظ ,0 < ورولر 0 < | تالا 0 


1 
وع 0 لال 


1- نضع مقابل عنصر الارتكاز ,7/0 مقلوبه 
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2- نحسب عناصر السطر المقابل لسطر الارتكاز (ما عدا عنصر سطر 
الارتكاز) بتقسيم عناصر سطر الارتكاز على عنصر الارتكاز م.0// 
3- نحسب جميع عناصر العمود المقابل لعمود الارتكاز (ما عدا عنصر 
الارتكاز) بتقسيم عناصر عمود الارتكاز على عنصر الارتكاز م,©21 ثم 
ضربها ب (1-) 
نقوم بحساب العناصر الأخرى من العلاقات التالية: 


و0 لارعه لل جيه لطر به لط 2 ونه تر 
22-5 ل زعهلظ - ربهلط - رزهللا 
و0 لا و0 لا 


50 ح معن :طلا 0 
0 - ل ,ززز - رؤلة - إطلا 
وع0 و0 


زعنهى للا ح ويون ل _ زعه 00 
2 5 د 
و0 و0 


نطبق معيار توقف خوارزمية السيمبلكس المباشرة على سطر تابع الهدف فإذا كان 
تابع الهدف من نوع تعظيم يجب أن يكون سطر تابع الهدف في الجدول لا يحوي 
أي قيمة موجبة» (اما إذا كان تابع الهدف من نوع تقليل فيجب أن يكون سطر تابع 
الهدف في الجدول الجديد لا يحوي أي قيمة سالبة)» في حال عدم تحقق المعيار 
نكرر نفس الخطوات حتى يتحقق معيار التوقف ونحصل على الحل المثالي 
المُظلوي: 
1-2-7- خطوات خوارزمية السيمبلكس المزدوجة: 

3. نكتب النموذجين بالشكل القاعدي وذلك بإضافة أو طرح متحولات إضافية 


أو باستخدام المتحولات الاصطناعية ونعزل المتحولات غير المقيدة 
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النمامخي الخطية النيتروسوفيكية وخوارزفياته ليجات المل الأعثل لها 


الشكل القاعدي للنموذج الأصلي: 
أوجد 
1/1 جح إبرلة0 + ٠٠١‏ د ج011 د 011 حك عدون ل83 د ٠.١‏ د وعدوه لظ + يعدن ١‏ ح- لم 
ضمن القيود 
روطلا ح يلها علد تبره لل + ٠.٠١‏ + وعدوره آلا + يعدوريه لم 
وطلط ح- ولا عل يندبريه!! + ٠٠١‏ + وعدريه لظ + يعدوريه آم 


بررط لظ ح ربربلا ع4 ةربه [! د ٠٠١‏ د وعد وبببه لظ حك ةيوه آم 
2,... ,1,2 ع زز 0 < بد 
1 
لل,... ,1,2 -1: 0 جح ننه 
هنا لا نشترط أن تكون 0 < ,75( 
الشكل القاعدي للنموذج المرافق: 
أوجد 
1 جح 017 ل ... د ج017 د 0171 عد رتل8 عد ٠.١‏ عد و7وو27 د يتررطل! ع رالا 
هللا - ونا ح بونزيسبة ال + ٠٠١‏ + ج17 جه لل + نويه آل 
و آل - ونا - بوتزوسه ل! + ٠٠١‏ + 02217 لآ + 171ج1ه آل 


للا ح يرقا ح- ير[ مريرر0 لآ + ٠٠١‏ + جتزيرجه آلا + تزررينه ل 
0 ,1,2 ع ]زر 0 ح نبز 
ط,... ,1,2 ع زر 0 ح رما 
هنا لا نشترط أن تكون 0 < // 
إن للنموذجين نفس المعاملات» ومصفوفة أمثال النموذج المرافق هي منقول 


مصفوفة أمثال النموذج الأصلي نكتب النموذجين بالجدول المختصر الآتي: 
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النماخج الخطية النينروسوفيكية وخوارزعياته لإيجاد الل الأعثل لها 


508 التابع 7م 
عمود 3 ١‏ 
الثوابت 
- يله حك يرد بريه لم + ٠.١‏ ل يعدو 0 لظ +1 يعد ويه لم 1 
- ول + نيرج 0 ل[ + ٠٠١‏ + ج0223[ + 021361 لا 2 
> | رولا + رد 770 + ٠٠١‏ + و3 ورير0 [1 + 3ر0 1 7 
م يووطا , ٠.٠‏ 2لا روطلا , يو2 ر٠..‏ ,201,262 قيود عدم 
السلبية 
5 التابع 0 
عمود ضٍ . 
الثوابت 
-- ح يوسب آل + ٠٠١‏ + ج2[021[7 + 17ييه لم 1 
> | وت - يونزوببه لظ + +٠٠١‏ ونزويه آلا + ولاويه للا 2 
- قا ح و0( + ...ل وتزيريه لظ + وتزيريه لا 4 
> 3 
5 فيود عدم 
السلبية 


جدول رقم (2) الشكل القياسي للنموذجين الأصلي والمرافق 


2-114 


النماضج الخطية النينروسوفيكية وخوارزعياته لإيجاد الل الأعثل لها 


م. نضع متحولات ومعاملات النموذج الأصلي في جدول السيمبلكس المعدلة 
ونضع متحولات النموذج المرافق خارج الجدول بالشكل الآتي: 


جدول رقم (3) الجدول المزدوج للنموذجين الأصلي والمرافق وفق خوارزمية السيمبلكس 
المعدلة 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعثل لصا 
2-2-7- خوارزمية السيمبلكس المزدوجة للنموذجين الأصلي والمرافق: 
من خوارزمية السيمبلكس المعدلة للنموذج الأصلي نحصل على الحل الأمثل 
للنموذج الأصلي عندما تكون جميع العناصر في السطر الأخير (سطر تابع 
الهدف للنموذج الأصلي) <,... ,1,2 - [: 0 < 2 وفي الوقت نفسه تكون جميع 
العناصر في العمود الأخير (عمود تابع الهدف المرافق) 
0... ,1,2 - 1: 0 < رطلر 
ونحصل على الحل الأمثل للنموذج المرافق عندما تكون جميع العناصر في العمود 
الأخير (عمود تابع الهدف المرافق) 71,... ,1,2 - 1: 0 < :2/5 وفي الوقت نفسه 
السطر الأخير (سطر تابع الهدف للنموذج الأصلي) <,... ,1,2 > ز: 0 > لل 
(لأنها ستقابل ,به- - 27 ) وهما الشرطان نفسهما لكل من النموذجين. 
لذلك علينا عند البحث عن الحل الأمثل للنموذجين معاً أن نعمل على جعل جميع 


العناصر 21,... ,1,2 ع 1: 0 ح طلم وعلى جعل جميع العناصر 
طى... ,1,2 ح ززر 0 > ن لم 


ولتحقيق ذلك نعتمد على أحد النموذجين ونضع متحولاته ومعاملاته في جدول 
ونضع النموذج المرافق في إطار خارجي لذلك الجدول » بصورة عامة نجد أن 
ضرورة وضع النموذجين في جدول مختصر لا تسمح لنا بالتخلص من الثوابت 
السالبة في الطرف الأيمن ولهذا فإن الحالة العامة للجدول المزدوج السابق يمكن أن 
تتضمن ثوابت سالبة 0 > :7/5 كما أن عناصر السطر الأخير يمكن أن تتضمن 
عناصر موجبة 0 < ن27 موجبة » لذلك يجب علينا عند البحث عن الحل الأمثل 


للنموذجين أن نعمل على معالجة هذه العناصر اعتمادا على أحد النموذجين . 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعثل لصا 
بالاعتماد على النموذج الأصلي ونقوم بذلك على مرحلتين هما: 
المرحلة الأولى: 
نجعل الثوابت :275 غير سالبة وهذا ما يقابل الحصول على حل قاعدي غير 
سالب للنموذج الأصلي 
المرحلة الثانية: 
نجعل جميع عناصر سطر تابع الهدف غير موجبة (في حالة تابع الهدف تعظيم) 
وهذا ما يقابل الحصول على الحل الأمثل المطلوب للنموذج الأصلي 
بالاعتماد على النموذج المرافق نقوم بذلك على مرحلتين هما: 
المرحلة الأولى: 
يجب أن نجعل عناصر عمود تابع الهدف المرافق «,... ,1,2 -1: 0 < نطلل 
في السطر الأخير غير سالبة 
المرحلة الثانية: 
يجب أن نجعل الثوابت الحرة بالنسبة للنموذج المرافق (ر/1-) غير موجبة وهذا 
يقابل الحصول على الحل الأمثل للنموذج المرافق 
نوضح ما سبق من خلال المثال التالي: 
أوجد الحل الأمثل لكل من النموذج الخطي النيتروسوفيكي التالي ومرافقه باستخدام 
الخوارزمية المزدوجة 
مثال: 
أوجد 

عنه م جح ود [3,6] + 21 [5,8] 

ضمن الشروط 
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النماضج الخطية النينروسوفيكية وخوارزعياته لإيجاء الل الأعثل لها 


[14,20] > :3 + 21 
[10,16] > وعد + 21 


[12,18] > موي32 
[15,21] > 3 


0 < ع+<,0 < ريد 


نشكل الجدول المزدوج للنموذج والنموذج المرافق: 


> و32 +211 1 
- و23 +211 2 
>< 322 3 
> 321 4 
2 212 قيود عدم 


ونز3 + 2172 + 2171 


ونزة + جنل + 3/1 


جدول رقم (4) النموذج الأصلي ونموذجه المرافق 
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النماضج الخطية النينروسوفيكية وخوارزعياته لإيجاد الل الأعثل لها 


في الجدول الآتي كتبنا النموذجين بالشكل القياسي: 


يله + 322 +4 2131 
ولا + ون +1 21361 
وله + 3362 
هله + 321 


ملا ولا 2لا ,ولا , 2012362 


م - 3/4 + 2172 + 2171 


و1 - 3174 + ج/[ + 31/1 


جدول رقم (5) الشكل القياسي للنموذج الأصلي والنموذج المرافق 
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النماطي الخطية النيقروسوفيضَية وخوارزمباته لإيما الحل الأمثل لها 
نلاحظ من الجدول أن الشكل القياسي للنموذج الأصلي يتضمن قاعدة جاهزة من 
المتحولات الإضافية ب.نا,و/ة,ج/ة,لة عأما بالنسبة للنموذج المرافق لا يوجد قاعدة 
جاهزة لذلك نقوم بضرب القيدين ب (1-) فنحصل على الشكل القاعدي للنموذج 
المرافق والجدول التالي يوضح الشكل القاعدي للنموذجين الأصلي والمرافق: 


يله + ج326 + 2261 1 
> ولا + و2 + 211 2 
- ولا + 312 3 
هلا + 311 4 


وملا ,جلا , جلا , ولا , 201262 


و + 4و3 - ج217 - 2371 - 


2 + 31/4 - ج172 - 3171- 


جدول رقم (6) الشكل القاعدي للنموذج الأصلي والنموذج المرافق 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعزل لصا 


نضع النموذجين في جدول خوارزمية السيمبلكس المعدلة نحصل على الجدول الآتي: 


4لا 


]15,21[ 


و7و- 


213 


]12,18[ 


1 


142 


]10,16[ 


21 


]14,20[ 


المتحولات غ 
القاعدي 
ات 
القاعدية 
21 
22 
3 
23 5 
4ك 
المتحولات 
القاعدي 
لمتحولات 
القاعدية 
171 
12 
تابع الهدف 
المرافق 
07 


جدول رقم (7) الجدول المزدوج للنموذجين الأصلي والمرافق وفق خوارزمية السيمبلكس المعدلة 
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المتحولات غير القاعدية للنموذج 


النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعثل لصا 
لمرحلة الأولى: 
1 - بالنسبة للنموذج الأصلي: 
بما أن القيم في عمود الثوابت جميعها موجبة ندرس القيم في سطر تابع الهدف 
ونحدد القيمة الموجبة الأكبر نجد 
[5,8] > ([3,6] ,[112:)]5,8 
وهي مقالة للمتحول ,2 هذا يعني أنه سيدخل الى القاعدة لنحدد العنصر الذي 
سيخرح من القاعدة نحسب المؤشر © حيث: 


1,1 1] [10,16] [14,20 
ا ل 0 


نجد أن عمود الارتكاز هو عمود المتحول غير القاعدي ,2د أي أن المتحول ,2 
سيدخل الى القاعدة بدلا من المتحول ,مه » وعنصر الارتكاز هو العنصر الناتج 
من تقاطع سطر الارتكاز وعمود الارتكاز وهو (3) 
نجريي التبديل ييخ المتحولين باستقدام خواززمية السيمتلكن 'الميالة: 
2- بالنسبة للنموذج المرافق: 

ندرس عناصر سطر تابع الهدف نلاحظ أن جميع القيم موجبة لذلك ندرس 
عناصر عمود الثوابت نجد ان جميعها قيم سالبة نختار اكثرها سالبية وهو 
([5,8]-) هو سطر المتحول القاعدي ,: فيكون سطره هو سطر الارتكاز ولتحديد 
عمود الارتكاز وعنصر الارتكاز نحسب المؤشر '6 حيث: 


]14,20[ ]10,16[ ]15,21[[ _ ]15,21[ 


: لاح "8 
8 كن ور كيو ور كين أن 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعثل لصا 
فيكون عمود المتحول غير القاعدي ,هك هو عمود الارتكاز أي أن المتحول يلا 
سيدخل الى القاعدة بدلا من المتحول 1ه وعنصر الارتكاز هو العنصر الناتج من 
تقاطع سطر الارتكاز وعمود الارتكاز وهو (3-) نجري التبديل بين المتحولين 
باستخدام خوارزمية السيمبلكس المعدلة» من (1) و(2) نحصل على الجدول 
المزدوج الأحى: 
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النماعني الخطية النيتووسوفيكية وخواوزعيات لإيبات الحل الأعزل لصا 


تابع الهدف 


المتحولات غير القاعدية للنموذج 
فق 


تابع الهدف 
بلا 


جدول رقم (8) الجدول المزدوج للمرحلة الأولى الحل حسب للنموذجين الأصلي والمرافق 
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النماعني الخطية النيتووسوفيكية وخواوزعيات لإيبات الحل الأعثل لصا 
المرحلة الثانية: 
نطبق معيار توقف الخوارزمية 
1 - بالنسبة للنموذج الأصلي: 

بما أن القيم في عمود الثوابت جميعها موجبة ندرس القيم في سطر تابع الهدف 
نلاحظ أنه يوجد قيمة موجبة هي [3,6] أي أننا لم نصل بعد الى الحل الأمثل» 
لذلك نحدد عمود الارتكاز وهو عمود المتحول 2 المقابل للقيمة الموجبة 
الوحيدة في سطر تابع الهدف [3,6] ومن أجل تحديد سطر الارتكاز وعنصر 
الارتكاز نحسب المؤشر © حيث: 


4 _ [مر,كا _ |[12,18] [0,4] [6بكا| _. 


وهي مقابلة للعنصر القاعدي ,به » فيكون سطره هو سطر الارتكاز ويكون 

عنصر الارتكاز هو (3) » نبدل بين المتحولين باستخدام خوارزمية السيمبلكس 

المعدلة. 

1 - بالنسبة للنموذج المرافق: 

ندرس عناصر سطر تابع الهدف نلاحظ أن جميع القيم موجبة لذلك ندرس عناصر 
عمود الثوابت نجد انه يوجد قيمة سالبة وحيدة هي ([3,6]-) هي سطر المتحول 
القاعدي 2 فيكون سطره هو سطر الارتكاز ولتحديد عمود الارتكاز وعنصر 
الارتكاز نحسب المؤشر '6 حيث: 


[6.ها _ |[12,18] [0,4] [4,6] / 
حو وحور>ت ‏ ع ديين 
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النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعزل لصا 
فيكون عمود المتحول غير القاعدي رز هو عمود الارتكاز أي أن المتحول ,نز 
سيدخل الى القاعدة بدلا من المتحول ,به وعنصر الارتكاز هو العنصر الناتج من 
تقاطع سطر الارتكاز وعمود الارتكاز وهو (3-) نجري التبديل بين المتحولين 
باستخدام خوارزمية السيمبلكس المعدلة» من (1) و(2) نحصل على الجدول 
المزدوج التالي: 
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النماعني الخطية النيتووسوفيكية وخواوزعيات لإيبات الحل الأعزل لصا 


تابع الهدف 


- ]29,68[ 
29,68[ 


١ 


12 


5 


ات غير ال 


عدية 
المرافق 


5-1 


لم | ا 
زلى [ى إلى زف أن رس احم 


4 
9 
0 1 1 1- الل 
3 3 
١ ]5,2[ | ],2[ | 8121 | 7‏ تيع اتهيف 
ار 


جدول رقم (9) الجدول الخوارزمية المزدوجة للمرحلة الثانية 
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النماخي الخطية النيتووسوفيكية وخوارزمياته لإيبات المل الأعثل لصا 

نطبق معيار توقف الخوارزمية: 

1 - بالنسبة للنموذج الأصلي نقوم بدراسة عناصر سطر تابع الهدف الى ان 

يتحقق معيار توقف الخوارزمية وهو عدم وجود أي عنصر موجب 
2- بالنسبة للنموذج المرافق ندرس عناصر عمود الثوابت أيضا الى أن يتحقق 
معيار توقف الخوارزمية وهي عدم وجود أي عنصر سالب 
نجد أن المعيار قد تحقق وبالتالي توصلنا الى حصلنا الحل الأمثل 
الحل الأمثل للنموذج الأصلي هو: 
4 4 

0 > بل > شثلا, [5,7] ع ع , [8,12] ع جلا , |2 ع ؤلا, |2 ع2 

ويقابل قيمة لتابع الهدف هي: 
[29,68] ع 7عنهلا - 2 
الحل الأمثل للنموذج المرافق هو: 
0 - ]مح وبر ح- وبر ح- وّبا, [1,6] ع 4, [1,2] ع ]از 
ويقابل قيمة لتابع الهدف هي: 
[29,166]كء لصخلا < ث[ 
نلاحظ أن: 
[29,166] ع لسكا - خآ > [29,68] ع 7 جملا - *27 

هذا الحل مقبول وذلك حسب النظرية التالية: 
إذا كان (يند,... ,وعد ني) حلا مقبولاً للنموذج الأصلي من نوع ه340 وكان 


2 .... ,( ,)حلا مقبولا للنموذج المرافق من نوع 118 فإن قيمة تابع الهدف 
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النماخج الخطية النينووسوفيكية وخوارزعياته لإيجاء الل الأعثل لها 
للنموذج الأصلي لاتتجاوز قيمة تابع الهدف للنموذج المرافق عند هذين الحلين أي 
يكون 


0007 - 2 آل 
م 
3-7- التفسير الاقتصادي للنماذج المرافقة: 
مثال: 
يريد مصنع نقل منتجاته من مخزنيين إلى ثلاثة مراكز للبيع بالمفرق وبأقل تكلفة 
معفنة وتؤطيع «الحدول لقال الذاناك القن بقكمها المنوو فى لمشت 


الكميانت المتوفرة مراكز البيع 
و1 12 581 
0 المخازن 
5900 0 | 300 | 200 |الكميات المطلوبة 
23200 
4 


كان طلب المسؤول عن إدارة المصنع خطة نقل ذات تكلفة أصغرية بحيث يتم تلبية 
طلبات مراكز التوزيع من الكميات المتوفرة 


إن المسألة السابقة هي مسألة نقل متوازنة لأن 


النماضي الخطية النينووسوفيكية وخوارزمياته لإيبات الل الأعل لها 
لصياغة النموذج الرياضي 
نفرض ,2 الكمية المنقولة من المخزن :1 حيث 1,2 - : إلى مركز التوزيع 'رحيث 
كار يتل تتحمدل: على النمؤذ 2 الحطان الخال 


ع 


أوجد 
الا ج ور :[1,5] + م2 [1,4] + رجو [4,6] + ير|0,3] + و|2,4] + 1 د[ة,1] ع را 
0 > +21 + 212 + 211 
0 > و22 + 221 + 211 
0 >< 1جنة + 1د 
0 >< وج + 12د 
0 >< ورة + ود 
23 - ز, 1,2 1 : 0< زوه 
نكتب النموذج بالصيغة المتناظرة التالية: 
بما أن تابع الهدف تابع تقليل فيجب أن تكون جميع القيود من نوع أكبر من أو 
يساوي عندها يكتب النموذج بالصيغة المتناظرة التالية: 


ع 


أوجد 
ذلا جح وو 2[ 1,5] + رج [1,4] + رود[ 4,6] + ون <:[0,3] + و2[ 2,4] + 11« [ة1,3] ء رآ 
ضمن القيود 
0- 2< 21 ح 212 ح 1ع 
0- 2< و2 - 201 1 


0 >< 1جنة + 1د 
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0 >< وج + 12د 
0 >< ونه + ود 


3 ح- ز, 1,2 - 1 : 0 2ج رود 
نشكل النموذج المرافق نحصل على النموذج الخطي التالي: 
عدهملز ج ج4007 + 3003741 + و2007 + ج6007 - 300371- - 2 


ضمن القيود 


0 < 175 ,15,1 ,01:12 
نقوم بصياغة نص مناسب للنموذج المرافق انطلاقا من نص المسألة الأصلية: 
واضح من النموذج الأصلي أن هدف المصنع هو نقل كامل منتجاته بأقل تكلفة 
ممكنة: 
نص المسألة حسب النموذج المرافق: 


قدمت شركة نقل لمصنع عرض بأنها ستقوم بنقل كامل الكمية الموجودة في 
المخزن الأول أي 0 وحدة بسعر قدره 1[ وحدة نقدية للوحدة الواحدة ونقل 


كامل الكمية المتوفرة في المخزن الثاني 600 بسعر قدره «/ر وحدة نقدية للوحدة 
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الواحدة وتعهدت الشركة بأنها ستقوم بإيصال 200, 300, 400 وحدة إلى مراكز بيع 
المفرق الثلاثة على الترتيب. 
حيث يتم ببيع هذه الوحدات في هذه المراكز بسعر قدره 22,115 وحدة نقدية 
على الترتيب. 
حتى تتمكن من اقناع المسؤول في المعمل بأنه إذا قبل بعرضها ستكون تكلفة النقل 
في مصنعه أقل من التكلفة في حال قام هو بعملية النقل أن يقوم هو بعملية النقل 
استخدمت القيود في النموذج المرافق وأجرت معه النقاش التالي: 
أنت تدفع تكلفة نقل الوحدة الواحدة من المصنع الأول إلى مركز البيع الأول مبلغ 
قيمته تنتمي إلى المجال [1,3]) ولكن لو استخدمت شركة النقل فإن التكلفة 
هي ,بز - ونز » ولدينا من القيد الأول في النموذج المرافق 

[1:3] > نز - وبر 

وهنا سيلاحظ المسؤول في المعمل أن عرض شركة النقل عرض مناسب. 
بنفس الأسلوب نناقش جميع قيود النموذج المرافق» النتيجة التي سيصل لها 
المسؤول في المصنع هي ان تكلفة النقل على أي مسار في حال تم قبول عرض 
شركة النقل أقل من أو تساوي التكلفة التي سيدفعها لو قام هو بنفسه بعملية النقل 
وشركة النقل ستعتمد القيم ج/[,؛/1/2,1/5,1,:/ز لأنها ستحقق من خلالها ربح أعظمي 
حيث أن ربح شركة النقل يحسب من العلاقة: 


ج400 + ننن300 + ون200 + 600 - رن ز300- 
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وهي نفسها تابع الهدف للنموذج المرافق» أي أن النموذج المرافق يمثل شركة النقل 
التي تحاول زيادة أرباحها الى أعظم حد ممكن 
إن النظرية الأساسية للترافق تنص على أن القيم المثلى للنموذج والنموذج المرافق 
دوما متساوية فإن المصنع لا يوفر أي مال لأنه سيدفع لشركة النقل كلفة النقل 
الأصغرية ولكنه سيوفر متاعب حل النموذج الأصلي لتعين التكلفة الأصغرية 
للنقل» وبالنسبة لشركة النقل فقد ضمنت صفقة نقل البضائع بربح أعظمي. 
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0 


الخاتمك: 


من الدراسة السابقة توصلنا إلى حل للنموذجين الأصلي والمرافق بنفس الوقتء 
وهي قيم نيتروسوفيكية نعلم من خلالها الحد الدنى والحد الأعلى للربح الذي يمكن 
أن نحصل عليهء لأن تفسير الحل الأمثل للنموذج الأصلي هو انه يعطينا أفضل 
خطة للإنتاج تجعل قيمة ذلك الإنتاج أكبر ما يمكن وذلك ضمن الإمكانيات 
المتاحة» أما الحل الأمثل للنموذج المرافق فهو يعطينا أفضل قيم لأسعار المواد 
الأولية التي إذا استخدمت بدون هدر ستعطينا أيضا أفضل خطة للإنتاج» والنتيجة 
هي الربح الأعظمي. 
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الفصل الثامن 


بعض التطبيقات على النماذج الخطية النيتروسوفيكية 


مقدمة. 
1-8- مسألة تركيب الخلائط. 

2-8- مسألة خليط المنتجات. 

3-8- نموذج الاستخدام الأمثل للأراضي الزراعية. 
4-8- مسألة تعيين موقع مستودع. 

5-8- مسألة ميزانية رأس المال. 

6-8- مسألة تعيين مفتشين. 

7-8- مسألة تحديد التكلفة. 


الخاتمة. 
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الفصل الثامن 
بعض التطبيقات على النماذج الخطية النيتروسوفيكية 


أي 


مقدمة: 

يعد أسلوب البرمجة الخطية من أكثر اساليب بحوث العمليات المستخدم في أغلب 

المجالات العملية» ويعتمد هذا الأسلوب على تحويل المسألة قيد الدراسة إلى نموذج 

رياضي خطي ومن ثم نقوم بإيجاد الحل الأمثل باستخدام الخوارزميات الخاصة 
لحل النماذج الخطية؛ ان هذا الحل يساعد صناع القرار المسؤولين عن إدارة 
المنظومة التي تعمل وفق هذا النموذج على اتخاذ قرارات سليمة مبنية على أسس 
علمية» إن أهم مرحلة في البرمجة الخطية هي مرحلة انشاء النموذج الخطي » أي 
التعبير عن الحالة قيد الدراسة بعلاقات رياضية ٠‏ ومن أجل صياغة النموذج 

الخطي يجب توفر العناصر الأساسية التالية: 

1- تحديد الهدف بصورة كمية» ويعبر عنه بتابع الهدف وهو عبارة عن التابع 
المطلوب ايجاد القيمة العظمى أو الصغرى لهء أي يجب أن يكون بإمكاننا 
التعبير عن الهدف كميا كأن يكون الهدف تحقيق أكبر ربح أو تحقيق أقل 

2- تحديد القيود: يجب أن تكون القيود التي تعبر عن الموارد المتاحة محددة. 
أي يجب أن تكون الموارد قابلة للقياسء ويتم التعبير عنها بصيغة رياضية 
على شكل متراجحات أو مساويات. 

3- تحديد البدائل المختلفة: ويشير هذا العنصر الى أن يكون للمشكلة أكثر 
من حل واحد حتى يمكن تطبيق البرمجة الخطية؛ لأنه لوكان للمشكلة حل 
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واحد لما كانت هناك ضرورة لاستخدام البرمجة الخطية التي تتركز فائدتها 
في المساعدة على اختيار أفضل حل من بين الحلول المقبولة. 
نقدم في هذا الفصل بعض المسائل التي تؤول إلى نماذج خطية نيتروسوفيكية؛ 
أي أننا سنأخذ بعض أو كل بيانات المسألة قيم نيتروسوفيكية. 


1-8- مسألة تركيب الخلائط: 


نقصد بالخلائط أي شيء يتم تركيبه من عدد من المواد مثل الوجبات الغذائية - 
الدواء - أي خليطة معدنية --- ويكون هنا المطلوب هو اختيار المواد التي تدخل 
بتركيب هذا الخليط بحيث تكون تكلفة الانتاج أقل ما يمكن. 

النص العام للمسألة: 

نريد تركيب خليط من المواد الأولية ,رك ,... ,و4 ,»4 وسعر الوحدة الواحدة من كل 
منها يساوي ,,0/,... ,270,270 على الترتيب ويشترط أن تتضمن الوجبة مقداراً 
من العناصر الهامة ,,8,... ,81,8 على ألا تقل الكمية من كل عنصر من 
العناصر ,ر2 ,... ,و8 رر8 عن ,رر28/8 ,... ,و2/8 ,2/5 وحدة على الترتيب المطلوب 
ايجاد المقادير اللازمة من كل مادة من المواد ,رك ,... ,41,42 التي يجب إدخالها 
في الخليط بحيث تكون تكلفته أقل ما يمكن علماً بأن ما تحتويه كل مادة من المواد 
بك ,... ,42 ,ك4 من كل عنصر من العناصر ,و8 ,... ,81,8 موضح بالجدول 


اد 
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المواد الأولية 
78م ببكل ف ١١‏ . دك يكل 
العناصر 
1 01 ااا ||“ رووة 01 1 
و1 02 1 و05 021 7 
برطلا و0 مد سيف ١|)‏ > دة 01 يررك 
جدول رقم (1) المواد الأولية والعناصر لمسألة تركيب الخلائط 
إن بع+ نع نلق و ,--- ,1,2 عر حيث ,ع هو اللاتحديد وممكن أن 


يكون إرمة, رية] © ن أو (رية, رية] ء رع أو ... غير ذلك 

أيضاً القيم التي تعبر عن كميات العناصر التي يجب أن تتوفر في الخليط 
8 + رط ح رطلظل و22 ,... ,1,2 -1: حيث ,8 هو اللاتحديد وممكن أن يكون 
[ندم نس] ع ,5 أو [نوس ريس ع :8 أو ...غير ذلك. 

بناء النموذج الرياضي: 

نرمز للمقادير المطلوبة من كل مادة من المواد برك ,... روك ريك ب ,2 ,... ,و32 1د 


المقادير المواد الأولية 
4ل ملل..... |4200 41 
الدنيا العناصر 
وار 01 3 ف 011 1 
وم 021 | 5970 021 182 
برط لا 0 القن ١‏ كقهة 011 بررط 
بب ل ل | و©لار لمر سعر الوحدة الواحدة 
2 فيس | نقد 2 المقادير المطلوبة 


جدول رقم (2) المعطيات العامة لمسألة تركيب الخلائط 
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يكون المطلوب في المسألة تحديد قيمة لكل من المتحولات ,2 ,... ,ويد, ,د بحيث 
يأخذ تابع الهدف أصغر قيمة» وذلك ضمن الشروط المفروضة 
بناء على معطيات المسألة يكتب تابع الهدف بالصيغة الآتية: 

يتن لل + ٠.٠١‏ لد وعزوه آلا + يعدن ا« ح ءالا 
صياغة الشروط بشكل رياضي نقدم التوضيح الآني: 
كل واحدة من المادة ,4 تعطينا ,ره واحدة من العنصر ,8 وبذلك نجد أن د 
واحدة تعطينا ,ره واحدة من العنصر ,8 وهكذا نجد بالنسبة لبقية المواد 
والعناصر وبالتالي يكون الشرط المتعلق بالعنصر ,8 كما يلي: 

رط < بندبسبه + ٠٠١‏ + وعدويه + و31وريه 
نتابع بنفس الطريقة بالنسبة لجميع المواد وجميع العناصر نحصل على النموذج 
الرياضي الاي 

تس لم عد ٠٠١‏ د وعزون ل« د يعدن لط ح ,[ 1111 آللر 

ضمن الشروط 


ار 2 1 3 227 3 2 112070)]) 3 0111701 


وم 2 2ر02 3 قفا 3 2 2020) 3 0021701 


برطلا < بودرس0 ل - - - وندو ره + 31 وبرب0 


0 ح< بن اس سح ح ,ع2 21 


1 


3( + 26 حرطلل 1/1 
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النماني الخطلية النيتروسوفيكية وخوارزمياته لإيبات المل الأمثل لصا 


1 
م 
1 
0 
جا 
8 


حيث 7172,... ,1,2 ع 1 2 > ررزنه 6 ارط رع + ه » بيانات المسألة 
وهي قيم نيتروسوفيكية. 

مثال1: 

تريد مدرسة تأمين وجبة افطار للطلاب مكونة من أربعة أنواع من المواد الغذائية 
هي وك روك ريك ,4 وأن سعر الوحدة الواحدة من كل منها يريع آل ري ال ريع( 
على الترتيب» ولنفترض أنه يشترط أن تتضمن الوجبة مقدارا معينا من العناصر 
الغذائية الهامة ,8 البروتينات ,8 النشويات و8 الكربوهيدرات على ألا تقل كمية 
البروتين فيها عن ,7/5 واحدة وكمية النشويات عن ج75 واحدة وكمية الكربوهيدرات 
عن 7/5 واحدةء المطلوب ايجاد المقادير اللازمة من المواد م44 ,و41,42,4 التي 
يجب إدخالها في الوجبة بحيث تكون تكلفتها أقل ما يمكن وتحتوي على الأقل الحد 
الأدنى من العناصر الغذائية المطلوب توفرها في الوجبة وذلك إذا علمت أن من 
كل ماداة :من. المواذ وما كحتؤية: مرخ العذناضن الغذائية -الهامة المطلوية موشتحة 
بالجدول الآتي: 


حيث ا عع ن ع ن3 و 1,2,3,4 - زر 
حيث رع هو اللاتحديد 
وممكن أن يكون [رية رية] © ع أو إرية, رية] »رع أو ...غير ذلك 
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أيضاً القيم التي تعبر عن كميات العناصر الغذائية التي يجب أن تتوفر في الوجبة 
,5 + رط ح رطلل و 1,2,3 -<: حيث ,8 هو اللاتحديد وممكن أن يكون 
[نصل نس ء :5 أو [زوس سرع :85 أو ...غير ذلك. 
نرمز للمقادير المطلوبة من كل من المواد م4 ,و4 ,و4 ,4 بالرموز 34 ,و3 ,و3 د 


على الترتيب ونضع المعلومات الواردة في نص المسألة بجدول كما يلي: 


المواد الغذائية 
المقادير الدنيا 4 43 42 41 صر الغذائية 
1م 014 13 0 1 كت 
وطل] 024 23 0 0 52 
و11 034 053 5 0 5 
بيعلا 00 002 رع/م أسعر الوحدة الواحدة 
7 72 3 2 المقادير المطلوبة 


جدول رقم (3) البيانات الأساسية لبناء النموذج الخطي للمثال 1 
تابع الهدف: 
من الجدول السابق نجد 
بعد الا + وندوء اط + وعدو لظ + يدن ١‏ ح رالا 
شروط العناصر الغذائية: 
شرط البروتينات العنصر الغذائي 81 
رظل, ح بندبره + وندوبه + ج32جره + 31 1ه 


شرط النشويات العنصر الغذائي 82 
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و < بندويه + و513و02 + ج0221 + 02131 
شرط الكربوهيدرات العنصر الغذائي و8 

وطلاط < بويدومه + ودووه + عجرو 0 + 05131 
شرط عدم السلبية: 

0 < و3 ,و2 ,22 و21 
عندها يصبح النموذج الرياضي المناسب 
أوجد أصغر قيمة للدالة 
وعتو لظ + ويدوىه لط + وعدوه لل + يعد لظ ح [ 111 اللا 

ضمن الشروط 

رظل, ح بندبره + وندوبه + 21322 ه + 31 1ه 

و < بندويه + و0251 + ج0221 + 02131 


و8 < بندريه + و)دووه0 + 02132 + 0131 


0 مس 204 22 ,202 201 


للحصول على الحل الأمثل نستخدم احدى الخوارزميات السابقة الذكر. 


2-8- مسألة خليط المنتجات: 


المقصود بخليط المنتجات انتاج منتجات يدخل في تركيبها عدد من المواد الأولية 
ففي جميع المؤسسات الانتاجية حتى يكون سير العمل مثالي ويحقق لها الربح 
الاعظمي يجب أن تعتمد على دراسة علمية تحدد من خلالها الكميات التي يجب 


انتاجها من كل منتج من المنتجات وذلك باستخدام الموارد المتاحة بشكل مثالي 


بحيث يتم تأمين حاجة السوق وتحقيق ربح اعظمي ويمكن تقديم هذا النموذج 
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للطلاب كمثال على استخدام النماذج الخطية عندها يدرك الطلاب أن الأقلام 
والدفاتر والمقاعد والطاولات ووسائل النقل.. وغيرها من المنتجات التي يستخدمونها 
في حياتهم اليومية تم تصنيعها باستخدام اساليب بحوث العمليات التي تعتمد على 
بناء نموذج رياضي والحل الامثل لهذا النموذج هو الخطة المثالية التي يجب ان 
تعتمدها المؤسسة. 

النص العام للمسألة: 

مؤسسة انتاجية يمكنها انتاج ,41,42,...,4 من المنتجات ويدخل في تركيبها 
بب8 ,... رو8 ,8 من المواد الأولية» الكميات المستخدمة من كل مادة من المواد 


الأولية في كل منتج من المنتجات موضحة بالجدول الآتي: 


المواد الأولية 
18 بل ميد ١‏ ار ل 
العدا د 
1 01 2 012 011 181 
و1 02 ب و قا 022 021 و18 
بطل 200 د و 01 ورك 


جدول رقم (4) المواد الأولية والعناصر لمسألة خليط المنتجات 
القميات” المتوفرة لدى المؤسسة مق "هذه المود الأولية تفي ".لطر رو لوطل 
على الترتيب حيث ,8 + ,5 ع ,2/5 و 1,2,...,72 -: حيث ,85 هو اللاتحديد 
وممكن أن يكون [:دلم دم] >6 أو [زوم :رس 5:6 أو ... غير ذلك؛ 


المطلوب ايجاد مقدار ما يجب انتاجه من كل منتج من المنتجات يرك,... ,وك بيك 
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علماً أن الربح العائد من الوحدة الواحدة من كل منتج من المنتجات هو 
,... ,)7/627 على الترتيب حيث بع + ن - نللو 1,2,...,71 - ر حيث 
ع هو اللاتحديد وممكن أن يكون [رياء رية] © ,8 أو [زية, ربة) ع ع أو.. غير 
ذلك. 
بناء النموذج الرياضي: 
نرمز للكميات المنتجة من كل منتج من المنتجات ركل,... ,وك ريل ب 


م ,... ,22 ,1د ونضع جميع المعلومات بالجدول الآتي: 


الكميات المنتجات 
. 17 ل 24200000 41 5 
المتوفرة المواد الاولية 
رط ل 01 ياه ندم متاح عه 012 0111 81 
وط ل[ 8 م ا ع 022 021 و8 
00007 0 تع اولع وود 2سرلا 1 ررك 
يب آم ا 07 02 ربح الوحدة الواحدة 
2 22 201 الكميات المنتحة 


جدول رقم (5) البيانات النيتروسوفيكية للنموذج 
يكون المطلوب في المسألة تحديد قيمة لكل من المتحولات ,,د,... ,2د بحيث 
يأخذ تابع الهدف أعظم قيمة» وذلك ضمن الشروط المفروضة 
بناء على معطيات المسألة يكتب تابع الهدف بالصيغة الآتية: 

دس لل + ٠.٠١‏ + وعزوه لآلا + يعدن للا - 7لر 
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لإنتاج وحدة واحدة من المنتج ,4 يلزمنا ,© من المادة 82 وبذلك نجد أن 1 
وحدة من المنتج ,4 تحتاج 2ه وحدة من المادة ,8 وهكذا نجد بالنسبة لبقية 
المنتجات والمواد وبالتالي يكون الشرط المتعلق بالمادة ,8 كما يلي: 
رط[ > يندبره + ٠٠١‏ + وعدويه +4 01131 

نتابع بنفس الطريقة بالنسبة لكل المنتجات وجميع المواد نحصل على النموذج 
الرياضي الآتي: 
أوجد القيمة العظمى للدالة 

تن لم + ٠.١‏ + وعدو لط + يعدن لظ - 7ااعده ام 
ضمن الشروط 


1 - 1 3 ع 3 2 1112000)]) 3 0011701 


روطم - 2ر02 3 د 3 2 020)]) 3 0021701 


بررط ل[ >> برد يرس + ٠٠١‏ +2 ج32 ورور + 31و01 


0 2 3 , ... ,22 ,2 
1 
23( + 26 حسوودان 
1ر 


ضمن الشروط 
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حيث 72,... ,1,2 > 2,1 ,... ,1,2 - تر رربه ,8 + رط , بع + ن » بيانات المسألة 
وهي قيم نيتروسوفيكية. 
مثال2: 
يقوم مصنع لتصنيع الأقلام بإنتاج أربعة أنواع ,ك. ,5 . ,5.. ,5 ويستخدم من 
أجل ذلك المواد الأولية الآتية ,14 ,,11, ,14 . ترغب إدارة المصنع في دراسة 
التنظيم الأمثل للإنتاج خلال فترة زمنية (شهر مثلاً) وتحديد الإنتاج الشهري لكل 
منتج من أجل تحقيق ربح أعظميء علماً بأن الربح يتناسب طرداً مع عدد الوحدات 
المباعة من المنتجات. نوضح الكميات المتوفرة من المواد الأولية اللازمة لكل منتج 
والربح العائد بالجدول الآتي: 


الكمسات المواد الغذائية 
1 54 و5 52 5 
المتوفرة 
11م 014 013 012 011 0/6 
ا 024 023 022 021 0 
1م 0234 013 012 031 0/6 


جدول رقم (6) بيانات المعطيات في المثال2 
لبناء النموذج الرياضي نفرض ‏ عدد الوحدات المنتجة من .ك5 
و عدد الوحدات المنتجة من وى 
و عدد الوحدات المنتجة من وك 
,2 عدد الوحدات المنتجة من يك 
خلال الفترة الإنتاجية (شهر مثلاً) نضع المعلومات في الجدول الآتي: 
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المواد الغذائية 


الكميات 5 5 
المتوفرة 54 و5 2 1 ناصر الغذائية 
1 014 013 012 011 0/6 
ا 024 023 022 021 و 
11 04 013 032 031 وأا 
يلار و لا و ل رع/2 | ربح الوحدة الواحدة 
24 7 و2 2 المقادير المنتجة 


جدول رقم (7) معلومات أساسية لبناء النموذج الرياضي 

من الجدول نلاحظ أن شرط المادة الأولية 1/7: 

1 > بنتب ره + 3و0 + ج0213 + 01131 
شرط المادة الأولية 1/2: 

2 > ج0224 + 13و02 + 0221362 + 02131 
شرط المادة الأولية 1/9: 

> 2و0 + و1وو0 + 02132 + 09131 
بالإضافة إلى ذلك يجب أن تكون الكميات المنتجة غير سالبة أي: 

0 < و3 ,و2 ,ج32 و21 

نحدد الآن تابع الهدف إذا تم إنتاج وحدات قدرها ,د . 3 , :د , ,دمن الأنواع 


على 'الترقب فإن”الريخ لذن الفترة ا لانواجرةا موف وكرم : 
وعدي لم 3 وذو لم + وذو آم + ون لا _ 7 
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وعليه يكون النموذج الرياضي للمسالة: 
أوجد القيمة العظمى للدالة 
بع لظ + وعدوى لظ + وعدوه لظ عد يعدن اط - 7 ااعده آلار 

ضمن الشروط 

> يديره + وعدوره + 0232 + 01131 

و > يديوه + و13و0 + ج0223 + 02131 

و >> بنديميه + و3وو0 + 0232 + 03131 

0 < و3 ,و2 ,32 و2 
3-8- نموذج الاستخدام الأمثل للأراضي الزراعية: 
نص المسألة: 
لنفرض أنه لدينا 7 منطقة زراعية (سهلا أو مزروعة) مساحة كل منها تساوي 
«بك, »,41,42 ونريد زرعتها ب 72 نوعا من المحاصيل الزراعية لتأمين 
متطلبات المجتمع منها مع العلم أنه يلزمنا من المحصول : المقدار :5 » إذا كان 
متوسط انتاجية واحدة المساحة في السهل 'ر من المحصول 1 تساوي زنه// 
طناهكتار حيث 712, ا 1,2 > آر و 28, ...2 - :» وكان الربح العائد من 
الوحدة الواحدة من المحصول : يساوي م[ . 
حيث ,ه277 هي قيمة نيتروسوفيكية قيمة غير محددة غير معينة تعين تام ويمكن 
أن تكون أي جوار للقيمة ربه ٠‏ أيضا ,2/5 التي يمكن أن تكون أي جوار للقيمة 
0 
المطلوب: تحديد مقدار المساحة اللازم زراعتها بكل محصول من المحاصيل وفي 
جميع المناطق لتحقيق أكبر ربح ممكن وتلبية حاجات المجتمع. 
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صياغة النموذج الرياضي: 


ونضع بيانات المسألة في الجدول الآتي: 


مقدار 
الربح 


4 


0 


0 


مقدار 


الطلب 


4 


4 


2 1 
2 لامر 1 لا 
22 
2011 
و لم 1 لامر 
222 22 
دسب لا 01 لا 
20112 21 
022 01 


جدول رقم (8) بيانات المسألة 


عندها نجد أن الشروط المفروضة على المتحولات :د هي: 


1 - شروط المساحات: 


التي يجب زراعتها بالمحصول 1 


مقدار المساحة المتوفرة 


يجب أن يكون اجمالي المساحة المخصصة لمختلف المحاصيل في المنطقة تر 


مساوياره أي يجب أن يكون: 


+ 202 + 211 
+ ج222 + 212 


+ يرونة + يوو26 
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2- شروط تلبية متطلبات المجتمع: 
يجب ألا يقل اجمالي الانتاج من المحصول : في جميع المناطق عن المقدار :5 


أي يجب أن يكون: 


81 2 وريه لا 3 وتوا يكن 3 2 مر 3 1 مر 
و1 2 دا برج ل 3 ا اا 3 ار 3 11 ار 
بوط 2 بررورنة 7/0 + حل ورروو3 ورب ل[ حك ورور326 وير 9 لا 


ايجاد تابع الهدف: 


نلاحظ ان الربح الحاصل من انتاج المحصول : فقط ومن جميع المناطق يساوي 
جداء الربح في الكمية ويساوي: 

02 آل( + 0 حل و36 وه لظ د وزعت زه [1) ور[ 
وبذلك نجد أن تابع الهدف الذي يعبر عن الربح الإجمالي الناتج عن جميع 
المحاصيل يساوي: 


576 78 
+ [زن: زج0 ل 0 ملل + إن 1ه ل 0 رمالا - اه 
2<1ر 1-<ر 
1 
01 جب 3 س0 آ١‏ 02 ببرملم + 
1دز 
مما سبق نحصل على النموذج الرياضي الآتي: 
أوجد القيمة العظمى ل 
1 1 
+ [زن: كن 0 ملل + إن 1ه لا 8 رملا - اه 
1<زر 1<[ 


1 
01 جب م إ ا 0 ببرملم + 
00 
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ضمن الشروط: 
01 0 201 3 باورا وين 3 2012 3 2011 


مثال3: 


0 ل يرو 1 26 


011311 + 012312 + ٠١ 
0212321 1 022222 + ٠١ 


1 ةرور + 1ر3 1و0 
ح غ: 0< 6 


لنفترض أننا نريد استغلال أربع مناطق زراعية م4 ,و ,وك 41 ومساحة كل منها 
على الترتيب 60,150,20,10 ٠»‏ وذلك بزراعتها بالمحاصيل الآتية: قمح: شعيرء 
قطن» دخانء الشمندرء والتي نحتاج منها ما يلي: 800,200,600,1000,2500 


ولنفترض أن انتاجية المناطق من تلك المحاصيل وأسعارها معطية بالجدول الآتي: 


سكن لط الطلب | يك 


6 2500 ١ >1400,1600[( 


3,5[ 1000 )900,1100( 


5 600 ٠ 4500,6000( 
0 200 | 4000,5000( 
6 800 | )400,700( 
10 


/43 


10 


20 


/2 


4 
5 
)9,11[ 
12,4[ 
)10,14( 


1130 


جدول رقم (9) بيانات المثال3 


215] 


60 


المناطق 
المحاصيل 
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المطلوب: صياغة النموذج الرياضي لهذه المسألة بحيث تكون قيمة الانتاج أكبر 


3100 
لضيواعة التموة ع الزياضنئ تستخر الشروط القطية: الأتئة: 
شروط المساحة: 
10 _- 2061 3 2041 3 2001 3 2021 3 2011 
15 3 2062 3 2002 3 2002 3 2022 3 2012 
100 3 2053 3 2003 3 2003 3 2003 3 2003 
50 3 2084 3 2044 3 20074 3 2024 3 2014 
شروط الطلب: 


0 < 62:4 + وند3 + ورد4 + 1« [4,6) 
0 >< برح :[13,5! + وردة + و52 + 1ر72 
0 >< ب4ود5 + وو82 + جو2[ 19,11 + و42 
0 < ي4نىد0 + ون:02 + و2[ 12,4 + ريد6 
0 < ,ع6 + وع102 + رع10,14[2) + ري:3 


شروط عدم السلبية: 
0 < 20 
تابع الهدف الذي يعبر عن قيمة الانتاج هو: 


(بيند6 + ى 32 + ودك + رد [11400,1600[)14,6 - 2 
4و2 [3,5! + وردة + ورد5 + 1900,1100()7221 + 
ريهود5 + وو82 + و2[ 19,11 + رويد4) (14500,6000 + 
( يي<0 + ج02 + ور :[ 12,4 + ري62) [4000,5000] + 
ربيء<6 + وع<10 + رع:«[ 110,14 + رعد1400,700()3 + 
1/01 جه 
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4-8- مسألة تعيين موقع مستودع: 

المسألة الأولى: طلب مسؤول عن ادارة احدى الشركات من خبير في علم بحوث 
العمليات أن يساعده في الحصول على حل أمثل يحقق من خلاله أقل تكلفة للنقل 
والتشغيل لمستودعات يريد انشائها من أجل التوسع في عمل الشركة وقدم له 
معلومات صاغ من خلالها الخبير المسألة الآتية: 

نص المسألة وفق مفاهيم علم النيتروسوفيك: تخطط شركة بيع بالمفرق للتوسع 
في نشاطاتها في منطقة معينة عن طريق إنشاء مستودعين جديدين يوضح الجدول 
الآتي المواقع المحتملة وعدد الزبائن وامكانية تلبية الطلب للمواقع حيث تم وضع 
(*) في حال كان الموقع يستطيع تلبة طلب الزبون ووضع (<ا) عكس ذلك ورمز 
ب 2/6 لكلفة نقل الوحدة الواحدة من الموقع : الى الزبون ار حصل على الجدول 


الاتي: 
الزبون 
و18 و1 12 181 
الموقع 
7 2 37 7 
41 
يمن لامر ون لا دن لا 
7 7 7 37 
2 
24 لام وو لام وي لام 1 لامر 
7 نت 7 2 
6 
يو لام وو لا وي لام 
2 و1 و] 7 طلبات الزبائن 


جدول رقم (10) تكلفة النقل في حال اختيار الموقع 
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ومع توفر المعلومات الآتية لكل موقع من المواقع المرشحة للمستودعات 


رأس المال المستثمر ١‏ كلفة التشغيل للوحدة | المعلومات 
سعة الموقع 
الابتدائي (وحدة نقدية) | الواحدة (وحدة نقدية) الموقع 
4 1 مل الأول 
42 و1 00 الثاني 
4 و1 01 الثالث 


جدول رقم (11) معلومات للتشغيل 

المطلوب اختيار المواقع الملائمة للمستودعين التي تجعل التكاليف الكلية للاستثمار 
والتشغيل والنقل أصغر ما يمكن 

بناء النموذج الرياضي: 

إن لكل موقع كلفة رأسمال ثابتة مستقلة عن الكمية المخزنة في المستودع المشار 
إلى ذلك الموقع وله أيضا كلفة متغيرة متناسبة مع الكمية المنقولة» وبالتالي فإن 
الكلفة الكلية لإنشاء المستودع وتشغيله هي تابع غير خطي للكمية المخزنة 
وباستخدام المتحولات الصحيحة الثنائية يمكن صياغة مسألة تعيين موقع المستودع 
بشكل برنامج ذي أعداد صحيحة حيث نفرض أن المتحول الصحيح الثنائي ,5 


يرمز إلى قرار اختيار الموقع أو عدم اختياره وبعبارة أخرى 


اذا اخترنا الموقع : 1 
ديق 
خلاف ذلك 0 
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لنفرض أن ,د يرمز إلى الكمية المنقولة من الموقع 8 إلى الزبون ثر فيكون القيد 
المعبر عن قدرة الموقع الأول على تلبية الطلبات على الشكل الآتي: 
46 > به + ود + ويد 

فعندما يكون 1 - ,5 يتم اختيار الموقع الأول ذو السعة ,4 بحيث أن الكمية 
المنقولة من الموقع الأول لايمكن أن تتجاوز سعة ذلك الموقع ,4 وعندما يكون 
0 - ,ث6 تنعدم المتحولات غير السالبة 4<« ,2د,1* مباشرة مشيرة إلى عدم إمكانية 
الشحن من الموقع الأول 

وبطريقة ممائلة نحصل على القيدين الآتيين للموقعين الثاني والثالث 


ج426 - 2024 3 2003 3 2022 3 2021 


ولاختيار موقعين بالضبط نحتاج إلى القيد الآتي: 
2 -- 4 30 4 39 06 
بما أن ,65 يمكنه أن يأخذ احدى القيمتين 0 أو 1 فقط فإن القيد الجديد سوف يجبر 
متحولين من بين المتحولات ,5 الثلاثة ليكونا مساويين الواحد 
ويمكن كتابة القيود الخاصة بطلبات الزبائن على الشكل الاذي: 
الزبون الأول رلا > روود + 11د 
الزبون الثاني ولا > وونة + ج22 + 212 


الزبون الثالث و8 ح وو + وج 


الزبون الرابع ولا -تيوند + يجنة + 14د 
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ولكتابة تابع الهدف نلاحظ أن التكلفة الكلية للاستثمار والتشغيل والنقل بخصوص 
الموقع الأول هي على الشكل الآتي: 

متيس آلا + وندوىن لظ + ودين لظ + رويد + ورد + و ونت) رمال + رقع/ 
وعندما لا نختار الموقع الأول ينعدم المتحول ,5 وذلك يجبر المتحولات 
4 »2 16 على أن تصبح معدومة وبطريقة مشابهة يمكن كتابة توابع التكلفة 
للموقعين الثاني والثالث وبالتالي تختزل الصياغة الكاملة لمسألة تعيين موقع 
المستودع الى البرنامج الصحيح المختلط الآتي: 
يراد جعل 7 أصغرياً: 


متيس ل( + ودين لل + يتين لل + (ب د + وة + 211) يمل« + يق 1 - 2 
21 + (يووندة + ووة + 222 + 3:21) 2/52 + و8262 + 
و0 + يووعدووه ل! + وو2وو ل( + 702222/ + 
ووعدووه ل( + ووعدوري 7( + (وو<: + وودة + 22) وم( + 
4و آم + 


مع مراعاة القيود الآتية: 
46 > به + ود + ويد 
و > يود + و22 + 222 + 221 
و5 > ,ود + وو2 + 251 
2 - و0 + و6 + يم 
1 > 221 +211 
ولا - ووة + ج222 + 212 


ولا - وجو + و22 
8 متحول صحيح من أجل 1,2,3 - ] 


3,4 - [ 07110 1,2,3 ع 1 : 0 < رد 
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5-8- مسألة ميزانية رأس المال: 

وكان الطلب الثاني الموجه من قبل المسؤول كيف أستطيع اختيار المشاريع 
المناسبة لتشغيل رأسمال محدود متوفر في الشركة من خلال عدد من المشاريع 
المطروحة فمن خلال المعلومات التي قدمها المسؤول عن ادارة الشركة قام الخبير 
بصياغة المسألة الآتية: 

تخطط شركة لصرف رأسمالها خلال الفترات 1 حيث <ه,... ,2 ,1 - تر القادمة » 
ويوجد :4 مشروع مقترح حيث :2,... ,1,2 - 4 مقابل رأسمال محدود ,8 المتوافر 
للاستثمار في الفترة 'ر » وعند اختيار أي مشروع : يصبح بحاجة الى رأس مال 
معين في كل فترة /ر نرمز له ب ,,©»/2 وهي قيمة نيتروسوفيكية» تقاس قيمة كل 
مشروع بدلالة تدفق السيولة الموافق للمشروع في كل فترة محسوما منه قيمة 
التضخم ويدعى ذلك صافي القيمة الحالية عل 6دءوعء:م 6عه (781259) نرمز لها ب 


17ل » وعليه يمعن تنظيم الجدول الأني: 


الفترة 
1 ااا 0 | 6*رل 1 
المشروع 
1 ار لل ...6 0|000 012لر 1 ار 4 
وده ل | 0 1 ار 47 
ربك لا ا اواو ١ | ١‏ “وبرزة ل سبك ذا 008 
م8 00100 || ام 8 رأس المال المحدد 


جدول رقم (12) مردودية الاستثمار خلال الفترات 
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ويكون المطلوب في هذه المسألة هو اختيار المشاريع المناسبة التي تجعل القيمة 
الكلية (28/587) لجميع المشاريع المختارة أعظم ما يمكن 
صياغة النموذج الرياضي: 
هنا نفيرض متحول صحيح ثنائي :1 يأخذ القيمة واحد في حال تم اختيار المشروع 


ز ويأخذ القيمة صفر في حال عدم اختيار المشروع أي 


اذا اخترنا المشروع ‏ 1 


خلاف ذلك 0 
61 
20 117 0 _-2 
1-1 
ويعطى قيد رأس المال بالعلاقة الآتية: 
0/1 
2,... ,1 - رز [1 > 26 زه ل 0 
1-1 
وعليه نحصل على النموذج الرياضي الاني: 
أوجد القيمة العظمى للتابع: 
01 
20 07 0 - 2 
1-1 
مع مراعاة القيود الاتية: 
1 
2,... ,1 - رز [19 > 26 زه ل 0 
1-1 


متحول ثنائي يأخذ احدى القيمتين 0 أو 1 من أجل جميع قيم 72,... ,1 - ] 
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6-8- مسألة تعيين مفتشين: 
نص المسألة: 
لدى شركة + مرتبة للمفتشين وتريد اسناد مهمة ضبط الجودة لهم» وينبغي تدقيق 
قطعة يومياً خلال 5 ساعة عمل في اليوم الواحدء في الجدول الآتي نوضح 
المعلومات الكاملة عن المفتشين ولجميع المراتب: 


الغرامة التي تدفعها الشركة عدد أجر المفتش الدقة عدد القطع 
مقابل كل خطأ للمفتش | المفتشين (وحدة نقدية في (بالمائة) | التي يدققها 
الساعة) (الساعة) 
بك 06 د م1 ا 
4 و0 ول و11 2 
7 بل 6 برطلل 1 0 


جدول رقم (13) معلومات عن المفتشين باستخدام القيم النيتروسوفيكية 
عدد القطع قيم نيتروسوفيكية ,ع + ر)1 - 14لاحيث بع هو اللاتحديد على عدد 
القطع يمكن أن يأخذ بأحد الأشكال: 
[دزة مدزة] أل (دزة مدبة) 

أو أي جوار ل 34 وكذلك الدقة قيم نيتروسوفيكية ,8 + ,2 - ,2/2 حيث ,85 هو 
اللاتحديد على الدقة يمكن أن يأخذ بأحد الأشكال: 

دزا وزتر] أو [دزلا مدزر]ً أو أي جوار ل 1 
المطلوب: صياغة النموذج الرياضي المناسب الذي نستطيع من خلاله تعين 
الاسناد الأمثل للمفتشين بحيث تكون تكلفة التفتيش أقل ما يمكن. 
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بناء النموذج الرياضي النيتروسوفيكي: 
لبناء النموذج الرياضي نفرض م1,2,...,2 عدد المفتشين من كل مرتبة على 
الترتيب المكلفين بمهمة التفتيش عندها يجب أن تتحقق المتراجحات الآتية: 
2-- ,1,2 عدر :زر برك > ند 
بما أن الشركة تحتاج إلى تدقيق 1 قطعة يومياً خلال 5 ساعة عمل في اليوم 


الواحد عندها يجب أن تتحقق مجموعة القيود الآتية: 


1 


3 
1ح 


للحصول على تابع الهدف نلاحظ أن الشركة تتحمل نوعين من التكاليف خلال 
كل قطعة عندها يكتب تابع الهدف كما يلي: 


للدم 11 +06 0 2 
3 لتك 1 0 2 
عندها يكتب النموذج الرياضي كما يلي: 
1/1 صم 1 +06 7 
11 جل 2 ه2272 77595 126212575757 . 8 8 2 
0 100 ل 0 1< 


ضمن القيود 


1 
عا < ننه( ر/1/1) 35 , 
1د 


12.2 ح ار : 0 <> 2 
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مثال 4: 
لدى شركة ثلاث مراتب للمفتشين وتريد اسناد مهمة ضبط الجودة لهم » وينبغي 
تدفيق :880 قلع وومها تكاذل مشاه عل :فل التو الذاكه .في التدول 
التي توضه النقاوماف" لكام مذي اللنسوع ولحسم انزف قي ذا المكال 
سنأخذ عدد القطع التي يدققها المفتش من كل مرتبة قيم نيتروسوفيكية 


الغرامة التي تدفعها 


الشركة مقابل كل خطأ 
2 
2 
2 


عدد 


المفتث يد 


10 


أجر المفتش 
(وحدة نقدية في 
الساعة) 
4 
3 


5 


الدقة 


(بالمانة) 


505 
00 
598 


عدد القطع 
التي يدققها 
(الساعة) 
(15,16) 
(110,11 


125,26( 


جدول رقم (14) معلومات عن المفتشين باستخدام القيم النيتروسوفيكيةمثال4 
المطلوب: صياغة النموذج الرياضي المناسب الذي نستطيع من خلاله تعين 
الاسناد الأمثل للمفتشين بحيث تكون تكلفة التفتيش أقل ما يمكن 
لبناء النموذج الرياضي نفرض و*,ج,,:د عدد المفتشين من المراتب الثلاثة على 
الترتيب المكلفين بمهمة التفتيش عندها يجب أن تتحقق المتراجحات الآتية: 


10 


8 
.- 
4 


6 > ود 


8 > ود 
بما أن الشركة تحتاج إلى تدقيق # قطعة يومياً خلال 5 ساعة عمل في اليوم 


الواحد عندها يجب أن تتحقق مجموعة القيود الآتية: 
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1 
0 < رنتر/81 .حر 
1دز 


أ 
0 < (ونذوالط! + وعدوالا + يعد رالا ) 8 
ومنه نحصل على القيد الآتي: 
0 < ي:[8)25,26 + 8)10,11[22 + ي8)15,16[2 
للحصول على تابع الهدف نلاحظ أن الشركة تتحمل نوعين من التكاليف خلال 
علي لكين لخن" للف :والغرتة التقاك لقنلا النرتعب من قبل الشقان بين 
كل قطعة عندها يكتب تابع الهدف كما يلي: 


عندها تحسب تكلفة المفتش من المرتبة رفي الساعة من خلال العلاقة الآتية: 


100-2١ 

0 ع - ,1,2 حارو | زكارللا + 45 5-3 0 
5-- 100 

56 اكع 2 >< 15,167 +4 دع 


100-0 
2 كع >2 > (10,11) +3 د يع 


100 - 8 


) 2 * (25,26) + 5 - ي0 


ويكون مجموع التكاليف لجميع المفتشين المكلفين بمهمة ضبط الجودة في الساعة 
يعطى بالعلاقة الآتية: 


النماعني الخطية النيتووسوفيكية وخواوزعياته لإيبات الحل الأعثل لصا 
و2[ 6,6.04] + ع2[ 15,5.2 + 15.5,5.6[21] - 1 


بالتعويض بعبارة تابع الهدف الآتية: 


لشي )سس وا 537 
01 100 1-1 1 13 


نحصل على: 
34 (48,48.32) + يد (40,41,6) + رعر(44,44.8) - 2 


اوجد 
و[ 48,48.32] + وعد[ 140,41,6 + رمد[ 144,44.8 - 17رة آماا 
0 > 1د 
6 > ود 
8 > ود 
0 < 8125,26[2 + 8110,11[22 + 8115,16[21 
3 تح زر :0< ند 
مثال5: 


لدى شركة ثلاث مراتب للمفتشين وتريد اسناد مهمة ضبط الجودة لهم» وينبغي 
تدقيق 1500 قطعة يوميا خلال 8 ساعات عمل في اليوم الواحدء في الجدول الآتي 
نوضح المعلومات الكاملة عن المفتشين ولجميع المراتب» في هذا المثال سنأخذ دقة 
التفتيش لكل مفتش قيم نيتروسوفيكية على شكل مجالات يكون حدها الأدنى أقل 


دقة وحدها الأعلى أعلى دقة يصل لها المفتش حسب المرتبة 
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الغرامة التي تدفعها 1 أجر المفتشل عدد القطع 
الشركة مقابل كل خطأ 5 (وحدة نقدية في | الدقة (بالمائة) | التي يدققها 
للمفتش الساعة) (الساعة) 
3 10 4 [95,97] 15 
3 6 3 [90,92] 10 2 
م 8 5 [98,99.5] 25 3 


جدول رقم (15) معلومات عن المفتشين باستخدام القيم النيتروسوفيكية مثال5 
المطلوب: صياغة النموذج الرياضي المناسب الذي نستطيع من خلاله تعين 
الاسناد الأمثل للمفتشين بحيث تكون تكلفة التفتيش أقل ما يمكن 
لبناء النموذج الرياضي نفرض و*,ج,,,د عدد المفتشين من المراتب الثلاثة على 
الترتيب المكلفين بمهمة التفتيش عندها يجب أن تتحقق المتراجحات الآتية: 


> 0 


م 
/ 


/ 


6 > ود 


8 > ود 
بما أن الشركة تحتاج إلى تدقيق 1 قطعة يومياً خلال 5 ساعة عمل في اليوم 


الواحد عندها يجب أن تتحقق مجموعة القيود الآتية: 


1 
0 -< زترلاة _. رز 
1ر 


6 


0 < (ونزوالط + وعدولا + يعد اا[ ) 8 
ومنه نحصل على القيد الآتي: 


12021 + 802 + 2004 < 0 
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للحصول على تابع الهدف نلاحظ أن الشركة تتحمل نوعين من التكاليف خلال 
عملية التفتيش» أجر المفتش والغرامة المقابل للخطأ المرتكب من قبل المفتش عن 
كل قطعة عندها يكتب تابع الهدف كما يلي: 


عندها تحسب تكلفة المفتش من المرتبة رفي الساعة من خلال العلاقة الآتية: 


(80 - 100 
2,... ,1,2 ح آر, | تبت ) رطرلا + ره - 0 
[4.9,5.5] - ا كرويوين ينويع 6 
0 100 د 
[6,5.] - كفت 055555 
0 100 2 
[98,99.5] - 100 
[5.25,6] - مم > 2 كا 25 + 5 ع و) 


ويكون مجموع التكاليف لجميع المفتشين المكلفين بمهمة ضبط الجودة في الساعة 
يعطى بالعلاقة الآتية: 


[آ _- 0 30 6 1 16 
0 100 اماه 0 1ح 0 


.]| + 22[ 4.6,5] 3 د[ 4.9,5.5] ا 10 


بالتعويض بعبارة تابع الهدف الآتية: 


الس لد 
0 100 اماه 0 1 


و [42,48] + ي:36.8,40[2] + ب 39.2,44[1] - 27 
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أوجد 
و<[42,48] + جو« [36.8,40] + :< [39.2,44] - 117آ اا 
0 > 1د 
6 > ود 
8 > ود 


0 < و2002 + 8022 + 12021 
3 تح رز : 0< بد 

7-8- مسألة تحديد التكلفة: 

يتأثر ربح أي شركة يمكنها أن تنتج عدد من المنتجات بالاختيار الأمثل للمنتجات 
التي ستقوم بإنتاجه من مجموعة المنتجات التي تستطيع انتاجها ولمساعدة هذه 
الشركات على اختيار المنتجات التي تحقق لها ربح اعظمي قدمت بحوث العمليات 
نماذج رياضية خطية سميت بخليط المنتجات وبما أن الحل الأمثل لاي نموذج 
خطي قد تكون احدى مركباته أو جميعها قيم غير صحيحة قام الباحثون بصياغة 
النموذج المناسب لمثل هذه المسائل استخدم المتحول الصحيح الثنائي :5 الذي 
يأخذ احدى القيمتين 1 007 وهنا الواحد يوافق قرار انتاج المنتج والصفر قرار عدم 
الانتاج: 
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نص المسألة وفق علم النيتروسوفيك: 
تريد شركة التخطيط لإنتاج 27 منتج حيث يحتاج المنتج [ الى كلفة تحضير ثابتة 
أو كلفة انتاج ثابتة #2 مستقلة عن الكمية المنتجة » ويحتاج الى كلفة متغيرة 
زر + 6 لكل وحدة انتاج تتناسب مع الكمية المنتجة » لنفرض أن كل وحدة من 
المنتج :رتحتاج ر:ه وحدة من المورد ؛ حيث يوجد 4! مورد ن بفرض أن المنتج زر 
الذي له فرصة مبيعات قدرها ,ع + ,ك4 ويباع بسعر رم + ,2 وحدة نقدية لكل وحدة 
وانه يتوفر فقط رز وحدة من المورد 1 حبيث 71 ,... ,1,2 - : يصبح هدف المسالة 
تعين خليط المنتجات الامثل الذي يجعل الربح الصافي اعظم ما يمكن 
صياغة النموذج الرياضي: 
تحدد التكلفة: 
من نص المسألة نلاحظ أن التكلفة الكلية للإنتاج هي عبارة عن التكلفة الثابتة 
بالإضافة الى الكلفة المتغيرة وهي عبارة عن تابع لا خطي بالنسبة للكمية المنتجة» 
ولكن بمساعدة المتحولات الصحيحة الثنائية :8 يمكن صياغة المسألة بشكل نموذج 
خطي ذي أعداد صحيحة 
نفرض أن المتحول الصحيح الثنائي :5 يرمز الى القرار بانتاج المنتج /ر أو عدم 
انتاجه بعبارة أخرى 

اذا اتخذ قرار بانتاج المنتج “تر 1 


خلاف ذلك 0 
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عندها تصبح تكلفة إنتاج الوحدة الواحدة من المنتج ر على الشكل الآتي 
وبالتالي فإن تابع الهدف يكتب كما يلي: 
آم آم 
زنت(رس + ©) + ر16), ا ا 2 3 
در در 
قيود المسألة: 
قيد على المورد : يعطى بالعلاقة الآتية: 
آم 
الا , ... ,1,2 ح- 1: رط > 2 نه 0 
1< 
قيد الطلب على المنتج زر يعطى بالعلاقة الاآتية: 
النموذج الرياضي: أوجد القيمة العظمى للتابع: 
آم آم 
تارمم + ر6) + ر16), اب ا 0 5 
ل 0 
ضمن القيود 
آم 
الا , ... ,1,2 ع 1: رط > 2 زه 0 
1دز 
آل,... ,1,2 - زز رق(ع + ربه) > ند 
0 < رودو 1 -,5 أو 0 - ,65 من أجل جميع قيم ال,... ,1,2 - رمن النموذج 
السابق نلاحظ أن 2 يأخذ قيمه موجبة فقط عندما يكون 1 - :68 وفي هذه الحالة 
يكون انتاج المنتج زر محددا بالكمية ,ع + ,24 وكلفة الإنتاج الثابتة ,1 متضمنة في 
تابع الهدف؛. بحل هذا النموذج نحصل على قيمة نيتروسوفيكية مثلى لتابع الهدف 
*2/2 نعلم من خلالها الربح الذي يمكن ان تحققه الشركة في أحسن وأسوء 
الظروف ويمكن الشركة من وضع الخطط المناسبة لسير العمل فيها. 
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0 


الخاتمه: 
من خلال الدراسة السابقة نلاحظ أنه باستخدام أسلوب البرمجة الخطية نستطيع 
تقديم الحل الأمثل لمعظم المشاكل التي يمكن أن تواجه الشركات الإنتاجية وذلك 
بصياغة الحالة قيد المعالجة بمسألة يمكن تحويلها إلى نموذج خطيء حله الأمثل 
يساعد صناع القرار على اتخاذ قرارات مثالية لسير العمل بحيث يتم تحقيق أكبر 
ربح ممكنء؛ ومن أجل الحصول على حلول تتمتع بهامش من الحرية يمكن 
استخدامنا البيانات قيم نيتروسوفيكية قيم تراعي جميع الظروف التي يمكن تمر بها 
المنظومة التي يمثلها النموذج الخطي. 
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--012»ع11 

01 7التاعوط1 بطعتوعوع1 122005ءم00) ,1010 متددكتة/1 . 
1161517[] 801136 مسمحطك-لذ ,ع متتاععماعمظط دع امام[ 
.(76151011 ع اطوتتلث ) .2610025,2021ء11[طناظ 

طعتوعد5ع] 6121005م0)- تاعطاه مه ,5412112.177 ,5.ل مطدعنتاظ . 
ملم 101 "اعامعن) طلوتخ عط]' ,عاطوتط مغ]آ :امغداكمة" 1' 
21121151115 310 11501125ث ,0ه لنقاكمة 1' 
.(5102ل1ء7 ع1طوتم) 

.أعتوعد5ع1 00061261085 ,7320تتتحطتكطة «ستطةعط1 .للماك . 
عامطوعتخ) .2004 ,005)د2ع1اطتاط 151657ع6لمنا عع تطر1ل' 
[لأوزكات كن 

2ع ,ك35ططةمآا ل©7تستحط مل .0تمصتحط كآكث . 
عاموعخ) .2010 ,55513 ,117ذاء017لآ] مممعلى رع لتمتستمعع 10م 
[لوزكات كن 

1111050011 15ا110عء]1135:5 ,2110طكاآ ظ مل0تطط ,1010 متحدكتة11 . 
1105001ا1 01 101115231 226109231ل1عام1 ,5اع5400 توعمااآ 
2 ,2 .810 ,1701.18 ,ععمعل50 

01221م013) عط]!' ,عطع 5222320 مغمععه1 ,1010 متحددكتد1/ط . 
101 501110258 لتهططلام0)0) عطا عمتلصاط ع1 ل1ملطاعللا 
01 عع3غأمهة7لث عصكعلة!' مد 15اع5400 تتدعمصلا عتطمه5منءلل 
0 1031م 0 عطا لصاط مغ كأاستهاحممن) ]كتدوع لامها 
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عطا طعتط/الا مز ؤ5اع5400 تتدعمةا عتطم050 دعلا عمطمك 10 
0111031[ ,ععقط1' مقطا م8101 15 05 امملومنا 01 “ءامتنا 
1155 ,205ع]575:5 2201 5أ5 11م 1050تاءلل 

القطكا 1[ 111023 ,تمتحلجتك5ك ‏ حكحثظ ,0101ل 72ذكد10.31315 
مط مع اخ أعع011آ[ عع[ ممصساكذ عطا 1ه عمتللصقط عتطمه5مادء لل 
1 1263[ 112 501111052 لقلطتام0 عطا عمقع7[ا ما 
,51626 ع61م050]ناعل1 01 1031نا0ل [12261023ع10, 
2 ,1 .0ل,1701.18 

1 م1050اءلآ1, عطاعة 5120212320 متامعماط ,1010 م2هدد11.8/215 
0 م16 لمطخترمع اخ 2رتعامساك 5100150 عطا 01 امعمصادء» 1" 
1161221031 , 15اع5400 توعماا 101 102ن1ه5 لمصسلام0 عطا 
,1 .701.23,10ا ,ععمعله5 علطم50منء ل 01 1021تا0 ل 

1م11050ا181 ,عطاع 512021300 متخمعهماط ,1010 2دد12.3/1215 
7كقطا8 عطا لمة 15ع85400 تدعملاط 0102115[ 01 امعصاوع]' 
2 321 5ع2]1تتعطتة81/1 لعناممذ ,تصطنتترمعاى ورء[مطاد 
,2. 10خ ,2. 170 ,0215:515م 

101121117 360116 11201165 01]2121م1202 عددهد ,1010 22دذ13.3/1215 
ك1[ عتطمه050ناءل 01 ملنماع1م1عام] عتدطمصمعط عطا لمهة 
5 + كع اممف ,ؤ5اع5400 لدنادا متعط]' ممه 15اع83/100 
3 ,2. 810 ,2. 1/0 ,5515[ممث 10262 0م 

1دجطلام0) ,عطع20213203كذك مطتامعره1]ط1 ,1010 «متددكتد/14.1 
عتطم 111050 أمعاعق]ط مث :ع5ل1] لطمط 11121 نع متعم 
عتطم 1111050 01 1221نا0ل ,ل00طاع81 ع صتلمتصصوعع 20 تتدعصاآ 
,10 .1701 ,2)1025ه11اممخث 1115 كلمطاع اود 

12 عللم6050تعلظ1 01 عوؤلآا عط1! ,1010 15.812155322 
0 085 11ع11 عطا ط1 0مطاع84 ع_متستسصمععممط 
01 36085ع11[ممثظ عطا ذه طعممعوعك[ 01 عاههطلصدط 
0 251085ع1اط تتاعط1 لله ت7إامعط]! 5اع5 علطامه5ماتءلل 
)31 ,15 تاعأامقطن) ,مدع تلظ 
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01 1أع42100 لدع 2مطعط 112 عتطم6050نءلآ ,1010 متندد15د16.3/1 
أ تععوع 121 تإكتدسصاظ عطاونا مسمعاطامءط عتتنعتاطا اأعسلممط 
01 ,(115[) كمطع )595 :1229ا1 لله عتامه5م نعل 01 1021تا0 ل 
,2. 110 ,6. 

810101 5310 ,عطع2221320ك تتامعءه11آ ,1010 منتتودكتة/3. 17 
002117) أعتله20 101 ه11 امعتصمعزوكثظم <2مغععم1[05 
11 كمطاعادلاك علطم50م0 نعل 01 1همتتول ,1مامه0 
,1 .1701 ,قوع 1اممم 

01 عونلا عغط1' ,عغطع12221303ك طتامعىه1ظ ,1010 متودكتة15.851 
عطا ما طاعتوعوع]1 2م0غومءم0) 01 كلمطاع84 عتامهدىمادءلل 
601 0031ل ,ك11مكالا ع0121م001) 01 العصمععدصد1 
١701. 3,‏ ,116261005[ممخ طغ7/1ا كصاء غ595 عنام 1050اتسءلا 
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11 1ألا"1 10 5160151111115 رالللئر 
50111011 ملشا1 0121 


20223 


